Movers need to prepare for your move the same way you need to prepare for your move. For long-distance moves, the preparation time is longer than local moves. If you are moving into Cheyenne from another state, give the company two months. This means, contact the company two months before you intend to move. If it is from a neighboring city, give the company 4-6 weeks to get ready. The time will help them and you come up with the best plan for your move.