От Украинского гражданства просят отказываться ТОЛЬКО при вступлении в Гражданство. Вы его давно имеете. Вам нужно просто техническая выдача паспорта.
Самое простое - в России подать заявку в ФМС.
Если живёте за границей — то в посольстве сначала продлите существующий загранпаспорт, а потом когда будет время наведайтесь в Россию.

Самый безболезненный способ — в России подать заявку в ФМС на основе загранника.
И никому не говорите про Украинское гражданство. Спросят — вы "от него давно отказались".