Allied Van Lines is, in fact, a legal business. It is a member of the American Moving & Storage Association and the International Association of Movers. The company has a reputation for excellence in the industry and a long history of serving customers. The Better Business Bureau has also acknowledged the corporation as a trustworthy organization.