Трудоустройство иностранца в Украине может осуществляться без оформления разрешения на работу исключительно для нерезидентов, которые оформили постоянный вид на жительство.
В вашем случае, предприятие-работодатель гражданина Беларуси обязано оформить разрешение на работу иностранца, несмотря на наличие временного вида на жительство в Украине.