Most experts recommend hiring a moving company 4-8 weeks in advance. It's good to give as much notice as possible, especially during high-moving seasons such as the spring or the end of the summer.