Я гражданин РФ, уже более 20 лет живу и работаю в России.
Отец рождён на Украине в 1956-м, проживает в Приднестровье, имеет украинский загранпаспорт с отметкой "постоянное проживание в республике Молдова". Также имеет приднестровский паспорт

Была попытка начать оформлять гражданство РФ в Приднестровье, но там отказали по причине наличия другого гражданства, причём для оформления нельзя было выезжать в Россию за какой-то период, а он выезжал.
Скажите, с чего начать оформление гражданства отцу? Упрощённая процедура как гражданину Украины вроде не подходит, так как должен постоянно проживать на Украине.
Спасибо!