никакой федеральный закон не может противоречить Конституции, в частности пункту 3 статьи 6, в котором ясно написано, что гражданин РФ не может быть лишен гражданства.
Гражданин не может, оно если лишили то уже не гражданин. Конституция не то место откуда можно цитаты из контекста дергать.