Не знаю, как там у детей, но моему другу, имеющему "длоугодобый", состоявшему на учете в консульстве (из РФ был выписан) по достижении 45 летнего возраста, пришлось ехать в РФ и менять внутренний паспорт. В консульстве (в Праге) ему сказали, что загран не поменяют без внутреннего паспорта и никакие отговорки о том, что прописаться не у кого не подействовали. Дело было летом 2009.
А то, что тут пишут, что можно получить паспорт по месту последней регистрации, трудно представить сколько времени придется потратить на это. Сначала докажи паспортистам, что они обязаны паспорт выдать и т.д.