Скажите вы оказываете помощь в получении визы для граждан Грузии

И все же, Какие документы необходимы для трудоустройства граждан РБ на территории РФ?

Дело в том, что процедура восстановления гражданства распространяется только на бывших граждан РФ. Из написанного вами ничто не указывает на то, что вы в нем состояли. А если состояли, то при каких обстоятельствах утратили.

Для разрешения вида на жительство в Москве необходим документ, выданный полномочным органом государства постоянного проживания, подтверждающий наличие или отсутствие судимости у заявителя; скажите для граждан Украины необхадима ли на этой справке легализация?