You should contact a moving company as early as possible so that you will have time to find a reputable mover. You should usually do that about four to eight weeks before the move-out date. This time period also depends on the type of relocation - local or interstate. So, don’t wait until the last moment and get a free price estimate now.