недействительный паспорт

При выписке из квартиры меня сначала выписали, но затем написали \"ошибочно\", так как был не указан адрес куда прописать. (Выписывал меня брат по доверенности) Теперь мне говорят что паспорт недействительный, нужно менять. Так ли это и кто виноват в данной ситуации? У нас путевки на руках на море. Что делать? На границе, как мне сказали, меня не выпустят.