Лишить гражданства нельзя, но можно отменить решение о предоставлении гражданства, если в процессе был нарушения (с Саакашвили аналогичный трюк повернули). Ну а дальше чувак, как не гражданин, махом вылетает со службы.
Не надо делать мне как лучше, оставьте мне как хорошо