The basic contract to sign with a moving company is called the bill of lading. This contract should be signed before they bring their moving truck. Read the contract step by step, only sign when you are satisfied with all the terms and conditions, you can hire a moving broker to ensure that you are getting a fair deal for your long distance moving. Also, keep the bill of lading document until you have a successful move and all charges and claims are sorted.