Работа без гражданства

Здравствуйте! Недавно переехал в Белоруссии, не имею гражданства, могу ли я найти работу, имею в/о Моск. вуз, будет ли при этом расти стаж работы, и какие документы нужны для устройства?