Нужно уточнять гражданство иностранца .
Для граждан РФ нужно либо получить вид на жительство в РБ, либо временную регистрацию (но она действует только год, после чего данный россиянин должен выехать назад в РФ, а затем, вернувшись, оформить новую регистрацию, так что вид на жительство - надежнее однозначно для длительной работы, не для сезонной).
При этом нужно иметь обязательно на руках договор найма жилого помещения в Беларуси - без него "бездомному" ни вида на жительство, ни временной регистрации не дадут однозначно.
Что касается остальных иностранцев, то им необходим еще и получить специальное разрешение на трудоустройство (россиянам не надо).
Трудовая книжка будет оформляться новая, беларуская - российская в РБ не действует.
И неплохо для начала бы выучить название страны по-русски, куда хотят трудоустроится - в Беларусь. "Белоруссию", "Белорусь" в документах беларуские кадровики и юристы не понимают и сразу перечеркивают.