Sur le site de Swisscom c'est indiqué "quelques semaines":
Vous déménagez? Veuillez nous indiquer votre nouvelle adresse quelques semaines avant votre déménagement pour garantir que votre raccordement fonctionne aussitôt dans votre nouvelle résidence.
D'expérience je dirais au minimum 10 jours ouvrables avant, mais c'est plus prudent de le faire le plus tôt possible, surtout si c'est une nouvelle constrution.