Кто знает, подскажите пожалуйста, существует ли документ, который подтверждает, что человека добавили/внесли в базу данных ( гражданство) Молдовы?

Возможность проверить наличие гражданства, зная IDNP, дату рождения и имя-фамилию можно косвенным образом самостоятельно. Документ о принадлежности к гражданству получить можно, но еще можно получить паспорт.