Именно лишить — однозначно нет: это прямо вытекает из статьи 6 Конституции РФ, которая, кстати, запрещает еще и лишение гражданина РФ права изменить свое гражданство. Своего рода исключением можно считать случай, описываемый в статьях 22-23 Федерального закона от 31 мая 2002 N 62-ФЗ "О гражданстве Российской Федерации": если судом будет установлено, что решение о приеме в гражданство РФ было принято на основании заведомо подложных сведений (документов), то такое решение подлежит отмене и утрачивает силу с момента его принятия (то есть, получается, что гражданства РФ у такого лица вообще не было).
Если человек сам отказывается от гражданства РФ то он лишается гражданства? И может ли он послетакого восстановить гражданство?
Значит, у него изначально не было гражданства РФ, а паспорт он получил незаконно. Намеренно его гражданства никто лишить не мог.