Тяжолый случай. Я не специалист, но скорее всего вам ничего не удасться, так как «приехал из России в Грузию на постоянное место жительства с паспортом советского образца и вкладышем о гражданстве Р.Ф.» но ведь, если я понимаю правильно сам паспорт то грузинский (выдавался в Грузии)?
«Куда обращаться? В России у меня трое взрослых детей и четверо внуков» в посольство России в Грузии, хотя наверное счас не самое дружелюбное время, между этими странами.
Могу помочь с
гражданством Кипра . Кстати на кипре живет более 4000 кавказцев. Правда жить там, после получения гражданства не обязательно.