Der Profilordner wird meines wissens nicht gelöscht, wenn man den Firefox deinstalliert.

Dein Betriebsystem?
Ich nehme mal folgendes an. Unter Windows 2000 und XP findest du den Profilordner im Verzeichnis
Code: 
x:\Dokumente und Einstellungen\Kontenname\Anwendungsdaten\Mozilla\Firefox\Profiles\
Es ist möglich, dass der Ordner bei dir nicht angezeigt wird, weil du Windows so eingestellt hast, der Pfad ist dennoch vorhanden.