в большинстве стран (преимущественно европы) на данный момент имеется запрет на принудительное лишение гражданства так как он не соответствует принципу признания высшей ценности человека в государстве.
но если это все таки случилось, можно без проблем получить гражданство другой страны, постепенно конечно, набирая срок постоянного жительства. начать можно с разрешения на временное проживание, потом на постоянное, потом вид на жительство а затем и гражданство.