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