A resposta é: o quanto antes!
Muitos países exigem que o passaporte esteja válido por pelo menos 6 meses antes da viagem.
Então, se o seu vence em outubro, o ideal é renovar até abril para não ter problemas.
Não deixe pra última hora e se precisar, fale comigo!