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

В разных странах по-разному, и везде как-то по-своему. В России и Молдавии можно. И ещё, как ни назови - "два гражданства" и "двойное гражданство" - это практически одно и тоже, незачем с этим заморачиваться.

только в Украине и Казахстане, ну, может, еще где-нить

Хоть 3