Получить паспорт, не имея регистрации в РФ можно. Но консульство в этом случае посылает запрос в Россию на подтверждение Вашего гражданства. В России в 90-х был бардак, как Вы знаете, и ответы, даже в казалось бы бесспорных ситуациях, бывают самые неожиданные. Например, на женщину, которая переехала из Мурманска в Питер в 1980 году, будучи первоклассницей, пришел ответ, что она зарегистрирована в Питере только в 1995 году. Вот вопрос, где ребенок болтался 15 лет? Она, естественно, была зарегистрирована с родителями, по одному адресу все эти годы. А в ФМС этих сведений почему-то нет - посылают в Мурманск за подтверждением. Мурманск отвечает: "выбыла в 1980 году". Вот и получается, что рожденный на территории РФ гражданин выбыл из Мурманска в 1980 году и прибыл в Питер в 1995 году. Теперь должен доказывать, что не верблюд. Ее муж заплатил мне достаточно большую сумму, чтобы я нашла подтверждения ее постоянному проживанию по состоянию на 6 февраля 1992 года.

В общем, вот такие сложности возникают. И многие другие. На мой взгляд, сохранение регистрации в России - вещь весьма полезная.