Если гражданство получено незаконным путем, то тут и вопросов никаких быть не может. Деньги, полученные незаконным путем, изымают - чем гражданство лучше. Причем тот, кто предоставил возможность этого самого незаконного получения, тоже должен быть наказан. И неплохо, чтобы тем же самым - лишением гражданства.
А вот насчет гражданства по рождению... Ни при каких обстоятельствах нельзя лишить - это плохо. Если человек не хочет ощущать себя в полной мере гражданином своей страны "за совесть", пусть хотя бы будет "за страх".
А наше законодательство в этой части аналогично американскому?