На примере РФ. Как выйти из гражданства других государств постсовка, смотрите местное законодательство.

Выход из гражданства РФ обусловлен определёнными трудностями. По закону РФ одно из главных и сложных требований выхода из гражданства это необходимость получения гражданства другого государства или гарантий его получения. То есть чтобы стать апатридом, нужно сначала стать гражданином второго государства, затем выйти из российского, а потом выйти из второго. Достаточно сложная процедура, но выполнимая. А для этого нужно найти такое второе государство, у которого есть опция выхода из гражданства без получения второго гражданства.

Таким образом находим такое государство, у которого есть опция выхода из гражданства без получения другого гражданства (если такие вообще есть?). То есть получаем гражданство второго государства, отказываемся от гражданства РФ, а потом отказываемся от гражданства и второго государства. Но и тут проблема. Чтобы получить гражданства, нужно там прожить 5 или 10 лет, выполнить ещё кучу других условий, а ещё принять присягу на верность юридическому лицу, что для христианина недопустимо.

Есть вариант покупки паспорта некоторых государств Карибских островов, всё делается быстро и принятие в гражданство и выход, и присягу принимать не надо. Правда удовольствие это не дешёвое и для россиян в настоящее время карибы недоступны. Правда опять вопрос можно ли выйти из гражданства Карибских государств без предоставления другого гражданства? Если такой опции нет, значит выйти из состояния государственного рабства легально практически невозможно.

Как вариант как то получить бумагу о гарантиях принятия в гражданство другого государства (подтверждение возможности предоставления заявителю иного гражданства в случае его выхода из гражданства РФ), выйти из текущего, но не принимать другого, которое дало гарантии. Вобщем избавиться от гражданства задача не из лёгких, но возможная

Кстати воров в законе часто лишают гражданства как российского так и грузинского, в одностороннем порядке без наличия второго гражданства. Так они и живут без паспортов и без проблем в разных государствах: Турции, Греции, Италии и др.