С гражданством особенно сильная фишка, если нет другого. Не так просто сделать человека "лицом без гражданства"
Это всё от страны зависит. В США, к примеру, просто декларацию подписываешь, что становишься лицом без гражданства на свой страх и риск. Платишь US$2,500. И свободный человек (почти - нужно еще 5 лет после утраты гражданства подавать налоговую декларацию).
А вот натурализированного гражданства можно запросто лишится. Не то, что по рождению.