If you’re considering a long-distance move, it’s important to start planning and contacting moving companies as soon as possible. As a general rule of thumb, you want to start contacting companies and booking your move at least two months in advance.