После получения одобрения на гражданство Молдовы мне надо сделать и булетин и паспорт загран?

Если у вас есть место жительство в Молдове, то вначале булетин, а затем паспорт.

А в случае если вы живёте в России, то булетин вам не оформят и сразу подаёте на паспорт.