Где остаются остатки аддонов после деинсталляции? Заметил, что сохранились настройки расширения. когда установил его ещё раз. Версия 2.0.0.16.

Дефолт
В профиле, как и все остальные данные пользователя

После выхода из Файрфокса можно проверить содержимое файла prefs.js (открывается текстовым редактором), и убрать ручками настройки удалённых расширений. Либо сделать то же самое в браузере через about:config. Разумеется, только если Вы уверены, что вам эти настройки больше не понадобятся.