Ideally, two months before your move date. Worse case, at least four weeks, but know that if you only have a month or less before your move, you'll have a limited choice of movers. Most good movers are booked two to three months out.