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

вначале 30%. после 183 дней пребывания пересчитьывают по ставке 13%

.
НДФЛ. Согласно статье 207 НК РФ*(4) плательщиками НДФЛ признаются физические лица, как являющиеся налоговыми резидентами РФ, так и не являющиеся таковыми, получающие доходы от источников в России. К налоговым резидентам РФ относятся физические лица, фактически находящиеся на территории России не менее 183 дней в календарном году (п. 2 ст. 11 НК РФ) . Таким образом, если иностранный работник находится на территории РФ 183 дня подряд в календарном году или если он выезжает в течение года за пределы РФ, но суммарно находится в России 183 дня, то иностранный работник будет признан налоговым резидентом РФ.
Ставка по НДФЛ устанавливается в размере 30 процентов в отношении всех доходов, получаемых физическими лицами, не являющимися налоговыми резидентами РФ (п. 3 ст. 224 НК РФ) .
Для того чтобы правильно исчислить налог, работодателю необходимо установить, является ли иностранный работник резидентом РФ или нет.
Срок исчисляется в соответствии со статьей 6.1 НК РФ и ведется со следующего дня после въезда иностранца на территорию РФ.
Если работник находится на территории России не менее 183 дней в календарном году, то доходы полученные иностранным работником облагаются налогом по ставке 13 процентов.

Пока гражданин Украины не резидент ставка НДФЛ 30%, когда станет резидентом налог пересчитывается по ставке 13%.
2. Налоговыми резидентами признаются физические лица, фактически находящиеся в Российской Федерации не менее 183 календарных дней в течение 12 следующих подряд месяцев. Период нахождения физического лица в Российской Федерации не прерывается на периоды его выезда за пределы Российской Федерации для краткосрочного (менее шести месяцев) лечения или обучения.

Если нерезидент получил доходы от источников в России, он может быть вообще освобожден от налогообложения. Такой порядок может быть прописан в Соглашении об избежании двойного налогообложения, заключенном Россией с иностранным государством, резидентом которого является получатель дохода. Оно имеет приоритет над российским законодательством (ст. 7 НК РФ).