Никак, надо делать новый молдавский паспорт.

Можно сделать временный американский

Можно поехать по американскому трэвел документу и если есть указание на то, что вы родились в Молдавии, то визу вам поставят прямо в аэропорту. Можно ещё оформить справку на возвращение в молдавском посольстве. Но посольство находится в Вашингтоне. Кстати, в Молдавии вы сможете оформить новый паспорт за 4 часа, если очень нужно. И это официально...

a vot vizu v moldavskom aeroportu vam bolishe ne postaviat, vas poshliut v evropu staviti vizu na viezd v moldaviiu( naprimer v Ruminiiu).

Можно ещё оформить в посольстве доверенность на получение нового паспорта кем-либо из ваших родственников (или просто знакомых) в Молдавии. Такая услуга тоже в Молдавии присутствует.