Between 2-2.5 months in advance. The longer you wait to book a professional moving company the harder time you will have finding licensed and well reviewed movers. Most reputable moving companies, especially in the summer months, are fully booked for between 2 to 3 months out.