В Украине точно так же никому ничего не запрещают. При получении украинского гражданства - да, нужно выйти из остальных. Но если украинское уже есть - никто не мешает заиметь еще десяток-другой иных гражданств. В свое время, один известный олигарх знатно троллил юридически неграмотных журналистов фразой "двойное запрещено. потому у меня тройное"
ЗЫ. В большинстве стран, кстати, есть процедура восстановления утраченного ранее гражданства. То есть, можно выйти из гражданства, получить гражданство Украины, а потом восстановить предыдущее. И это будет законно, если, конечно, предыдущая страна тоже не требует выйти из остальных для получения своего.