이사할때 통신사 교체는 어떤식으로 해야 하나요?

2월 중순 이사예정인데요. 이사하면서 통신사 바꿀려고 하는데. 이삿날에 해지 신청하고, 가입 신청하는게 가능할까요? 이삿짐 정리로 정신없을거 같기도 한데. 좋은 방법 알려주세요