Как можно поменять паспорт старого образца, не имея прописки в РФ?

Дело в том,что моя семья с 2001г.живет за границей.Есть члены семьи которые получали паспорта в 1997 году(а точнее меняли их) так вот,сейчас к сожалению возникли обстоятельства и они были выписаны из квартиры так как уже не сколько лет не проживают по адресу(прописка была временная)теперь им нужно приехать в Россию и поменять паспорта.Гражданские и естественно загранники. Подскажите пожалуйста как можно получить паспорта не имея прописки? Старые естественно прострочены,и никто с такими паспортами прописывать не рискнет конечно же. Как быть подскажите пожалуйста? Заранее спасибо!