You should ideally book a local moving company at least four to six weeks in advance of your move. During the booking process, you can expect to provide details such as your moving date, location, and inventory, as well as receive a quote and schedule a date for the movers to arrive.