В РФ такой закон вроде ввели. Там челики забывают короче, что это не лишение гражданства, а отзыв предоставленного гражданства за указание неверных сведений. Конституция действительно не позволяет лишить гражданства, так что это касается исключительно иностранцев