Молодой человек с паспортом рф собирается ехать в Молдову. В 2020 отказался от молдавского гражданства через гос пошлину.

Ну у него же есть документ о выходе из гражданства. Вот пусть его и показывает со словами - "Буна зиуа, приехал восстанавливать своё молдавское гражданство, жить оказывается без него не могу" + копии документов тех, к кому едет и где будет жить.