Как доказать отсутствие гражданства Молдовы при наличии свидетельства о рождении от 1989 г. ?При отсутствии свидетельства о получения паспорта после 1993г.

Только подав заявление с документами на определение непринадлежности к гражданству. В РФ это полгода, в Молдове это в течение нескольких дней.

Если вы родились в молдове. То никто такую справку не даст