А если человека лишили гражданства в своей стране то он кем признается и как ему получить новое?

космополит

Красиво? Это роблокс

Он признается республиками Донбасса

просто: всё сначала и по правилам

Гражданства по рождению не лишают, если человек не приобрел другого гражданства. Бывало такое при СССР (Солженицын), при высылке. Но сейчас такого нет.
А вот лишение гражданства приобретенного по заявлению вполне возможно, если допущены нарушения, или какие-то обязательства не выполнены (та же присяга). Это в любой стране.
Насчет "бомжей". На самом деле, лица без гражданства - не такое уж редкое явление. Я своими глазами видел у одного корейца советский паспорт с надписью "Без гражданства". В Латвии неграждане составляют 9% всего населения.
Я уж не говорю о периоде после Первой мировой войны, тогда их были миллионы.
Что такому человеку делать?
Если про этих новых россиян, то у большинства из них сохранилось прежнее гражданство. Условие выхода из него легко обходится.
То есть, как и при недействительных сделках, стороны переводятся в первоначальное положение, это не обязательно означает высылку. Если иных гражданств у него нет, значит будет жить здесь, на положении лица без гражданства.