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