Смена имени

Доброе утро.хотел поменять имя и фамилию.но паспорт просрочен,по возрасту...плюс давно истекла временная прописка.хотел так же прописаться.был в загсе хотел менять имя мне сказали идти в паспортный стол и платите там вам назначат штраф,вам придется менять паспорт только потом вы сможете подать заявку на другой паспорт с заменой имени.так ли это?подскажите пожалуйста как быть? благодарю вас.а то что нет прописки?получить новый прописаться.потом сменить имя прописаться?