Просто украинцы при выдаче паспорта в 16 исковеркали фамилию и я хочу вернуть прежнюю

Так что вам мешает ее вернуть? Для этого достаточно подать соотвествующее заявление, независимо от того приобретете вы еще одно гражданство или нет.

и мне нужно рос.гражданство.

Коллекционирование гражданств дело благородное. Вы полагаете ваша фамилия изменится сама по себе, только от того, что вы приобретете еще одно гражданство?

Теперь, после перевода с украинского на латиницу, получился полный ужас и с именем и с фамилией.

Фамилии не переводятся с украинского ни "на латиницу", ни на латинский язык. Если вам не нравится транскрипция вашей фамилии латиницей, то ничто не мешает вам изменить ее так, чтобы при ее написании латиницей она выглядела/звучала благопристойно/благозвучно, так, как вам нравится.

Нет задачи оставлять украинское.

Неоднозначная фраза. Вы не хотите, чтобы у вас украинское гражданство осталось или не хотите прекращать его?