нужно узнать как легализоваться в России украинцу, который едет туда в гости на полгода-год? Что для этого нужно?

Оптимальный вариант - писать в миграционке цель визита "работа" и получать патент (пытаться получить РВП геморнее и дороже). Иначе - только 90 дней, потом выезд на 90.