Справка что не женат в Молдавии, в посольстве Москвы по записи можно сделать, кто знает?

только по записи , там охранник на воротах и строго по списку пропускает moldova. mfa. gov. ua/

Да, по записи, мониторьте почаще и ловите талон.