посоветуйте с чего начинать оформление выезда на ПМЖ из Украины в Россию?

Сделать загран паспорт. Выписаться с места проживания. Поставить в загран паспорте штамп о выезде на ПМЖ в Россию. Сдать внутренний паспорт Украины.

Обратиться в ближайшее консульское учреждение России на Украине. Там Вам могут такого рассказать, что Вам не захочется никакого ПМЖ.

Идет ли речь именно об оформлении "выезда на ПМЖ" из Украины по ее законам, или про оставление на ПМЖ в России по ее законам? Это разные вещи. Если первое, то -

Важным моментом является то, что гражданину Украины для получения в России разрешения на временное проживание или вида на жительство, равно как и российского гражданства, российского внутреннего или заграничного паспорта, оформления регистрации по месту жительства ("прописки"), вовсе не надо "выписываться на ПМЖ из Украины".

Подобное требование иногда озвучивают отдельные малограмотные чиновники, однако закону оно не соотвествует. Взаимоотношения конкретного гражданина с Россией как с государством, в том числе в плане определения места жительства происходит исключительно по российским законам без учета того, как его воспринимает какое-нибудь другое государство (например, есть ли у него "прописка" на Украине или нет - это его и Украины личное дело, а Россию это не касается, ей важно только то, что прямо вытекает именно из ее собственных законов, а в них нет ничего про "прописку" в другой стране или про необходимость оформлять "выезд оттуда на ПМЖ").

Посмотрите здесь про "листок убытия" для новых российских граждан