обмен паспорта 1974 г

Здравствуйте!Получил гражданство в г.Тбилиси ГССР в 1991г.Прописан в Хабаровском крае с 1996г.Состаю в браке с гражданкой РФ с2003г.В связи с тем ,что Грузинская сторона не даёт подтверждения в получение российского гражданства на запрос с хабаровской паспортно визовой службы ,мне в течение двух лет отказывают в обмене паспорта.Подскажите что делать.Спасибо.