Если гражданство Молдовы сохранилось, за ID-картой можно обратиться через посольство Молдовы в Москве: Агентство государственных услуг допускает подачу заявления из-за границы через посольство. Рождение в селе, проживание там родителей и отсутствие личного заявления о снятии с регистрации ещё не подтверждают, какая запись о вашем адресе сейчас есть в Государственном регистре населения. Нужно ли в вашем случае заново оформлять регистрацию перед подачей в Москве, по имеющимся сведениям не установлено.
Сначала запросите подтверждение своей регистрации по данным Государственного регистра населения: Агентство государственных услуг указывает, что действующей считается последняя запись в реестре и её можно подтвердить выпиской. Затем обратитесь в консульский отдел посольства Молдовы в Москве по вопросу оформления ID-карты. Сообщите прежний адрес в селе и, если известен, IDNP; укажите, что старый булетин просрочен и оставлен в Молдове, а при себе есть свидетельство о рождении и российский паспорт. Спросите: «Есть ли у меня действующая регистрация в реестре, требуется ли её оформлять заново для подачи через посольство и какие документы нужны именно при отсутствии старого булетина?» Если запись сохранилась, попросите подтвердить порядок подачи с ней; если её нет, уточните порядок регистрации и допустима ли её подача одновременно с заявлением на ID-карту.
Отдельно попросите проверить гражданство Молдовы с учётом письма об отказе, написанного при получении гражданства РФ: само описание письма не показывает, был ли оформлен выход. В сохранённом тексте закона выход связан со вступившим в силу указом Президента, но применимость этой редакции к вашей ситуации требует проверки. Уточните также, достаточно ли советского свидетельства о рождении и российского паспорта для установления личности и нужен ли молдавский загранпаспорт для выбранной процедуры; ответ участника переписки не заменяет перечень документов для вашего случая.