Подскажите, хочу легализоваться в Бельгии по браку, могу ли я по русскому паспорту заключить брак в Европе?

Вам надо запросить у посольство доки о гражданстве, отсутствие браков, свидетельство о рождении с переводом и документ о традициях брака в РФ.

Жениться можно даже в нелегальном статусе, но с действующим заграничным паспортом. Однако, могут быть проблемы далее при подаче заявки на воссоединение семьи. Так как жениться и получить ВНЖ это две совершенно разные вещи.