Вопрос № 4553   Смена места жительства

Дмитрий, Молдова - это другое государство. И, насколько я знаю, между Республикой Беларусь и Молдовой нет государственных договорённостей относительно перераспределения молодых специалистов.
Вы должны обратиться в учебное заведение, которое выдало Вам диплом, с просьбой о принятии решения о самостоятельном трудоустройстве. Учреждения образования осуществляют перераспределение молодых специалистов на протяжении  двух лет - после получения среднего специального   образования согласно п. 22 Положения о распределении выпускников образования, получивших профессионально-техническое, среднее специальное или высшее образование (утв. постановлением Совета Министров Республики Беларусь от 10.12.2007 № 1702). Поищите в Байнете это постановление, обязательно найдёте. И почитаете. 
Вам действительно необходимо оплатить стоимостью обучения, получить справку о свободном распределении, Вы утратите статус молодого специалиста и можете поехать к жене в Молдову.