Какой-нибудь аналог прибалтийского "паспорта НЕгражданина" тут еще не придумали?

Помогите советом "лицу без гражданства". Я родился на Украине, где в 1987 г. мне был выдан советский паспорт, остающийся до сих пор моим единственным "документом, удостоверяющим личность". В 1988 г. поступил в МГУ, соответственно выписался с Украины и получил временную прописку в Москве, продлявшуюся до 1996 г. В 1993 г. приказом МО РФ мне было присвоено звание офицера запаса. В 2000 г. женился на российской гражданке (есть общий ребенок 7-и лет) и получил постоянную регистрацию. Натурализоваться по старому закону не успел, а по новой процедуре есть вопросы: 1. Разрешение на временное проживание, по-моему, не вяжется с наличием постоянной регистрации. Получается, регистрация протухла и одним бомжом стало больше? Или как? 2. Допустим, я таки донарушаюсь и меня станут депортировать. Очень интересно - куда? 3. Вроде бы со следующего года паспорта СССР окончательно выходят из обращения. Что мне надо будет показывать любопытствующим ППСникам? Какой-нибудь аналог прибалтийского "паспорта НЕгражданина" тут еще не придумали? 4. В ответах на вопросы моих собратьев по несчастью были рекомендации подачи неких исков об установке факта постоянного проживания на ту-самую-волшебную дату 1992 г. и, соответственно, автоматическом признании гражданства. Такие случаи вообще были? И, если были, каковы результаты? 5. Не вопрос, а просто анекдот. На прошлой неделе съездил на Украину. Туда еле пустили. Прыкордонник долго плевался, но под конец все-таки взял "штраф" (ну надо же хоть какие-то приличия соблюсти) и выдал украинскую миграционную карту. На обратном пути я решил обзавестись и российской МК, но шибко грамотный пограничник заявил, что а) по _его_мнению_ я российский гражданин, потому МК мне не положена; б) нечего дурью маяться, марш в родной ОВД паспорт менять. Все-таки, если бы выдачей гражданства ведали вот такие простые прапорщики, жить стало намного проще.