де-на-ту-ра-ли-зо-вать-ся
Глагол, двувидовой (может образовывать формы совершенного и несовершенного вида), непереходный, возвратный, тип спряжения по классификации А. Зализняка - 2a. В соверш. в. деепр. - денатурализовавшись.
Приставка: де-; корень: -нат
выйти (выходить) из гражданства данного государства
Источник: ru.wiktionary.org