И чем вам ваши путешествия помешают? Старый паспорт не изымают, пока не получен новый. Документы подали - и отправляйтесь, куда хотите! Я сдаю за полгода до часа икс. Опять же, если до конца папспорта меньше полугода, Шенген не дадут...