Как доказать, что въезжаешь в Молдову потому, что в брак вступаешь?

Никак, можете с собой взять распечатанные фото документов мч, записать номера телефонов, адреса, где будете жить + чтобы он вас встречал, а далее все на усмотрение пограничника. Если будет в хорошем настроении - пустят.

Запись в мфц или загс на регистрацию брака.