早ければ早いほどいいです。引っ越し月の前々月末までにはしておきたいところです。解約手続きは基本電話での申込みが多いので、早めに連絡しましょう。またauひかりなどは解約時に派遣工事が必要になるので、引っ越しシーズンなど手配がつかないことがあるので注意が必要です。