Как поменять паспорт при отсутствии прописки и смене фамилии

У меня такая проблема. Шесть лет назад вышла замуж и взяла фамилию мужа, сразу не получилось поменять паспорт на новую фамилию. Был маленький ребенок. Как ребенок подрос ходила разные документы собирала которые требывались, но когда пришла в паспортный стол то мне отказывали. Я была выписана с одного района мама продала квартиру и выписала должна была прописать но она покупала дачу и не успела ее переоформить в жилой фонд, дача сгорела. Т ак я осталась без прописки. Сейчас там где я проживаю я не могу прописаться. И когда я ходила в паспортный стол того района с какого была выписана, мне сказали что там где я проживаю в данный момент если я буду там прописывается, то там мне сразу и поменяют паспорт, а если не буду чтоб я пришла и мне по месту выписки последней поменяют его. А прописаться там где я живу у меня пока не получается. И когда я пришла по месту выписки уже хотя бы без прописки сделать то мне сказали что кто вам такое сказали что по месту выписки вам поменяют. И вото такой у меня замкнутый круг. Ведь не может же такого быть чтоб человеку не могли сделать паспорт без прописки. Ведь пол населения без прописки, но с паспортами. Подскажите пожалуйста как мне поменять паспорт на другой с новой фамилией. Большое спасибо.