Подскажите, пожалуйста, родился в Молдавии, уехал в 1989 году с молдавским паспортом МССР, хочу сделать гражданство Молдавии. С чего начать, скажите, пожалуйста?

Вы написали что Вы родились на территории МССР. В этом случае, согласно статье 12, пункта 2, подпункта d закона о гражданстве Республики Молдова, граждане родившиеся на территории МССР до 23 июня 1990 года и постоянно законно проживавшие и проживающие на её территории по настоящий момент, признаются гражданами Молдовы.

Закон № 1024 от 02.06.2000 "О гражданстве Республики Молдова"

Статья 36. Документы, необходимые для приобретения гражданства или восстановления в гражданстве

(1) Для приобретения гражданства или восстановления в гражданстве Республики Молдова представляются следующие документы:

f) свидетельство об отсутствии принадлежности к гражданству, которым ранее обладало данное лицо, или об утверждении выхода из этого гражданства, за исключением случаев, предусмотренных частью (1) статьи 16 и пунктом g) части (1) статьи 17.

Статья 16. Восстановление в гражданстве

(1) Лицу, состоявшему ранее в гражданстве Республики Молдова, может быть по его заявлению восстановлено данное гражданство с сохранением по его желанию иностранного гражданства, за исключением случаев, предусмотренных пунктами a)-d) статьи 20.

В 1989 году ещё не было молдавских паспортов С получения справки о несудимости