хм... много известных личностей были без гражданства... (пример позже приведу, так как сейчас не могу вспомнить) они утверждали что ихнее искуство не может принадлежать какому либо гос-ву (они ведь где то проживали) и поэтому отказывались от гражданства и жили как ты выразился в правовом вакууме.
Да каждый может отказаться в одностороннем порядке от гражданства, только это ничего не изменит: всё равно будешь налоги платить, воинскую обязанность отбывать, и т.д. А не будешь - сядешь, опять же по закону этой страны.