Где будет стоять штамп о его постоянной прописке (01 февраля 1995 года) и кто его поставит?

Господа юристы. Читаю ответы на вопросы и прихожу в полный ужас. Чем больше читаю, тем больше не понимаю. У нас ситуация следующая. Мой муж, в прошлом житель Украины, был там прописан с и июля 1993 года по декабрь 1994 года. Мы поженились в ноябре 1994 года. Постоянную прописку в Москве он получил 01 февраля 1995 года. Паспорт у него СССР. Штампа Украины у него нет. Хотя, когда его там прописывали, закон об Украинском гражданстве действовал почти два года (ноябрь 1991 г.). Мы предполагаем, что у него нет Украинского гражданства. Предположим, что ему все равно придется получать Украинский паспорт. Вопросы: 1. Какой паспорт нужно получить (национальный паспорт Украины или загранпаспорт) ? 2. Заберут ли у него старый паспорт СССР? 3. Где будет стоять штамп о его постоянной прописке (01 февраля 1995 года) и кто его поставит? 4. После получения ВНЖ, с какой даты будет отсчитываться срок его проживания на территории РФ и состояния в браке с гражданкой РФ? Если на данный момент мы женаты почти восемь лет, а проживает на территории РФ он семь с половиной. 5. Документы на получение ВНЖ подаются в местном ОВИРе. Какая их дальнейшая судьба? Они оформляются по месту подачи или отправляются в какой-то центральный орган для рассмотрения? 6. И не понимаю еще одного. В 1995 году действовал другой закон о гражданстве, и он попадал под действие этого закона. Имея постоянную прописку в Москве он получил мед. страховку, пенсионное свидетельство, даже приобрел оружие. В местном ОВД ему вклеивали фотографию по достижении 25 лет. И теперь получается его этого всего лишат? 7. Может быть нам лучше взять справку с места его бывшего проживания, что он не принимал Украинского гражданства и тем самым избавить себя от решения проблем с посольством?