трудоустройство в россии гражданина Украины

И что же получается гражданин Украины временно находящийся на территории РФ не может стать резидентом, т.к. не возможно доказать его пребывание?

Нет. Иностр гражданин может быть только 90 дней безвыездно. Вот получив РНР пожалуйста