Замена паспорта за границей

Третьего сентября истечёт срок действия загранпаспорта, полученного в консульстве в Кишинёве. Я могу туда приехать не ранее 25-го августа в отпуск. Как мне успеть заменить паспорт, чтобы не было неприятностей с Молдавией из-за просрочки? Не окажется, что надо записаться за пару месяцев вперёд? Других документов у меня нет.