Я родилась в Молдавии. Прожила 20 лет там, потом уехала в Россию. Живу в России 42 года. Гражданин России. Меня интересует вопрос, осталось у меня гражданство Молдавии или нет, или надо восстановить?

Ну когда вы уехали, еще и Молдовы то не было) соответственно гражданство вам надо получать по рождению.

Гражданство по рождению, но документы придётся восстанавливать главное - свидетельство о рождении.

Если Вам выдавали паспорт СССР, карточки, в которых Вы расписывались при получении паспорта, хранятся в архиве соответствующего МФЦ. Перерегистрируете свидетельство о рождении там же в МФЦ. Потребуются также свидетельство о браке и о рождении несовершеннолетних детей, если такие есть. Ну и Ваши действующие документы другой страны (внутренний и ЗП). Сейчас уже полгода ждать, до февраля текущего года очень быстро можно было сделать гражданство по признанию.