You should start contacting moving companies at least six weeks before a relocation. That’s true even if you just want to rent a truck for a day. You want to get an early start to ensure you have time to review the estimates carefully and choose the right moving service.