Может ли человек быть совсем без гражданства и почему? В каких случаях лишают гражданства?

Нет. Почти во всех странах подписали конвенцию (её и Россия подписала) о недопущение апатридов - людей без гражданства. Почему? Потому, что государству будет сложно обеспечить все права человека в полной мере. Могут позволить отказаться от гражданства лишь при наличии "возможностей" (ВНЖ, ПМЖ) переехать в другую страну

Таков капитализм, такова свобода слова товарищ. В любой момент могут лишить вас гражданства. Поверь, такая хрень, не только на территориях России происходит, но и в США. Впрочем, это уже правительство решает.

за измену родине