Как оформить документы на брак нелегалу

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