Почему мне не могут поменять паспорт по месту пребывания?

Нужна консультация юриста. Я живу в Белгородской области, а прописана я в Азове (Ростовская область). Вышла замуж в прошлом году и улетела в отпуск в другую страну, в Египет. По приезду из отпуска мне подошло время менять документы – паспорт там, где я сейчас проживаю. Но менять паспорт мне отказались, так как сказали, вначале я должна посетить (Миграционную службу). Приехав туда, я узнала, что на меня заведен протокол об административном нарушении. Нарушение это имеется, в виду нет временной прописки. Как я могу обойтись без всяких штрафов? И почему мне не могут поменять паспорт по месту пребывания без штрафа, причем та область к той области, где я сейчас живу? Куда обратиться и с какими документами? Жду с нетерпеньем вашего юридического ответа.