перемена фамилии взрослому

Здравствуйте! Молодой совершеннолетний человек зарегистрирован в одном городе, а проживает и работает - в другом городе. Временную регистрацию не оформлял. Хочет поменять фамилию. Подскажите, пожалуйста, заниматься переменой фамилии можно в том городе, где он фактически проживает без регистрации? Спасибо