Подтверждение из гос органа для замены паса СССР

Доброго времени суток и с наступающими праздниками ув.форумчане!
Столкнулся с проблемой следующего характера:
Жена не поменяла до сих пор пас.СССР. родом из Армении, но пол. жизни прожила в Белореченске, затем в Москве и Туле.
Для замены надо подтверждение, что она до 2002г проживала на территории РФ и справка что не является гражданкой Армении. С последней проблем нет.
Говорят достаточно из поликлиники, что якобы в тот срок обращалась туда или в больницу попадала или любое др адекватное доказательство проживания в РФ.
Еще хотелось бы понять какого рода справку можно предоставить (фейк или реал), т.к. по-моему пробить её будет достаточно сложно принимающему органу, да и смысла особого нет,
думаю это условность, но всё же , если кто сталкивался с подобным, поясните пожалуйста.
Ну и конечно образца нет.
Такая вот задача. Время тоже мало. Так что если кто может оказать содействие, благодарность будет безусловно, так что обсуждаем варианты.
Заранее спасибо...

654093767
692286438
аси