Если у человека одно гражданство, то нельзя его этого гражданства лишить согласно норм международного права.
Могу и ошибаться.
Вот цитата из Конвенции о сокращении безгражданства (вступила в силу в 1975, Украина присоединилась в январе 2013:
http://zakon4.rada.gov.ua/laws/show/22-18, действует в Украине с конца июня 2013). Пункт 3 (a) (i) в статье 8 дает возможность принудительного лишения гражданства даже если в результате у лишенного не остается никакого гражданства. Но это очень определенные условия, и оставлять за собой право надо было в момент ратификации.
"Статья 7
1.
а) Если закон какого-либо Договаривающегося Государства разрешает отказ от гражданства, такой отказ не должен вызывать утраты гражданства кроме тех случаев, когда соответствующее лицо имеет или приобретает другое гражданство.
b) Постановления подпункта «a» настоящего пункта не применяются в тех случаях, когда их применение противоречило бы принципам, изложенным в статьях 13 и 14 Всеобщей декларации прав человека, утвержденной 10 декабря 1948 года Генеральной Ассамблеей Организации Объединенных Наций.
2. Гражданин Договаривающегося Государства, который желает натурализоваться в чужой стране, не утрачивает своего гражданства, если не приобретает или не получает заверения в приобретении гражданства этой чужой страны.
3. С исключениями, предусмотренными в постановлениях пунктов 4 и 5 настоящей статьи, гражданин Договаривающегося Государства не утрачивает своего гражданства, таким образом, чтобы стать апатридом, вследствие выезда, проживания за границей, несовершения регистрации или какой-либо подобной причины.
4. Натурализованное лицо может утратить свое гражданство вследствие проживания за границей в течение установленного законом соответствующего Договаривающегося Государства срока, который не должен быть менее семи последовательных лет, если не заявит надлежащему органу власти о своем желании сохранить свое гражданство.
5. Что касается гражданина какого-либо Договаривающегося Государства, рожденного за пределами территории этого Государства, то закон этого Государства может поставить сохранение этим гражданином своего гражданства по истечении одного года после достижения им совершеннолетия под условие проживания в это время на территории этого Государства или регистрации у надлежащего органа власти.
6. Иначе как при обстоятельствах, упомянутых в настоящей статье, никакое лицо не утрачивает гражданства какого-либо Договаривающегося Государства, если такая утрата сделала бы это лицо апатридом, хотя бы такая утрата и не была прямо запрещена никаким другим постановлением настоящей Конвенции.
Статья 8
1. Никакое Договаривающееся Государство не должно лишать никакое лицо своего гражданства, если такое лишение сделало бы это лицо апатридом.
2. Несмотря на постановления пункта 1 настоящей статьи, любое лицо может быть лишено гражданства любого Договаривающегося Государства:
a) при таких обстоятельствах, при которых утрата гражданства допускается согласно пунктам 4 и 5 статьи 7;
b) если гражданство было приобретено в результате сообщения ложных сведений или в результате обмана.
3. Несмотря на постановления пункта 1 настоящей статьи, любое Договаривающееся Государство может сохранять право лишать любое лицо своего гражданства, если во время подписания, ратификации или присоединения оно укажет, что оставляет за собой право лишать гражданства по одному или нескольким из следующих оснований, предусматриваемых в это время его национальным законом:
а) что, вопреки своей обязанности быть верным этому Договаривающемуся Государству, соответствующее лицо,
i) игнорируя прямое запрещение со стороны этого Договаривающегося Государства, оказало или продолжает оказывать услуги другому Государству или получило или продолжает получать вознаграждение от другого Государства или
ii) ведет себя таким образом, что причиняет серьезный вред жизненным интересам этого Государства;
b) что соответствующее лицо принесло присягу в верности или сделало формальное заявление о верности другому Государству или дало определенные доказательства своего намерения отказаться от верности этому Договаривающемуся Государству.
4. Никакое Договаривающееся Государство не должно осуществлять право лишения гражданства, допускаемое согласно пункту 2 или 3 настоящей статьи, иначе как в соответствии с законом, предусматривающим для соответствующего лица право на справедливое разбирательство дела судом или иным независимым учреждением."
http://www.un.org/ru/documents/decl_conv/conventions/statelessness.shtml
