Если недавно было, удивлен. Думал перестали издеваться над людьми.В свое время изучал этот вопрос довольно подробно, решение -  через суд, что и сделали Ваши знакомые. Поздравляю  Неприятно, много нервов потратили - но главное, что решили проблему.Лет 10 назад подобное - довольно частое явление. Только Вы немного не "в терминологии" это описываете. Гражданства не лишают, а говорят "паспорт выдан не обосновано" (т.е. его (гражданства) как бы и никогда не было).Был в подобной ситуации.Мне "повезло" родиться в Казахской ССР (отец военный - куда отправили там и служил).  Отец уволился и мы вернулись в Россию на малую Родину (1978 год). На момент 06 февраля 1992 года (именно эта дата ключевая в признании гражданином России) мне "не повезло" ещё раз - была временная прописка (учеба в вузе). Паспорт РФ выдали - все нормально. Лет через 20, когда надо было оформлять паспорт сыну, мне - подожди, подожди, место рождения не Россия,, да и на 06-февраля 92года у тебя прописка была временная. Паспорт выдан не обосновано. О как. Тогда мы посмотрели : подобных историй море и суды не в пользу бедолаг были и много. И формально это не лишение гражданства, а просто "паспорт выдан не обосновано" (типа гражданства никогда и не было).Ещё раз повторю, удивлен, что все эти "танцы с бубнами" продолжаются - почти 30 лет минуло, да и риторика о соотечественниках льется с экранов не умолкая, так зачем же "прессовать" людей, которые почти 30 лет жили, считали себя гражданами, голосовали, служили в армии, ...