утрата паспорта СССР

утерян паспорт СССР(давно),имею постоянную прописку в России с 1995г.,женат на гражданке России с 1994г.Уроженец Грузии.ФМС требует документ, что я не гражданин Грузии.Но в отсутствии дипломатических отношений и документов,удостоверяющих мою личность никак не могу это сделать.Какие есть пути решения моей проблемы?

Если интересы Грузии и России теперь представляет третья сторона - Швейцария (если не ошибаюсь), то разузнайте в посольстве Швейцарии, как подтвердить наличие (или отсутствие) гражданства Грузии. Я бы начал с этого