Подскажите, где получить справку об отказе от гражданства Молдовы, я оказывался в 2005 году?

В АГУ или в молдавском посольстве (консульском отделе)

Если просто по почте письмо послали, то это ни о чем : вы по прежнему гражданин рм, а если с уплатой 300 евро и через указ, то в посольстве рм в Москве