Гражданство полученное незаконным путем не является гражданством а является фикцией. Так что его аннулирование это просто приведение статуса к правовому порядку. Что является не лишением гражданства, а актом верховенства закона. И это никак не нарушает конституцию.

Повторю еще раз. Гражданство полученное преступным путем не является гражданством.

Это как ездить на краденой машине а когда ее конфискуют следователи объявить на нее права. Машина краденая не может являться твоей собственностью, так же как краденое гражданство не может авляться гражданством.