首先，搬家公司要合法经营。合法经营是搬家公司维护自身合法权益的基础。搬家公司应该依法注册，并按照相关规定取得相应的经营许可证。同时，搬家公司还应当遵守国家法律法规，严格按照规定的程序和标准进行运营，确保业务的合法性和合规性。

其次，搬家公司要保证服务质量。服务质量是搬家公司维护合法权益的重要环节。搬家公司应该建立完善的服务体系，包括搬家人员培训、服务流程标准化等，以提升服务的专业化和可靠性。同时，搬家公司还应该加强对员工的管理和监督，确保员工遵守公司的规章制度，提供优质的服务。

另外，搬家公司要加强与客户的沟通和合作。客户是搬家公司的重要利益相关者，与客户的良好沟通和合作是维护自身合法权益的关键。搬家公司应该建立健全的客户投诉处理机制，积极解决客户的问题和纠纷，确保客户的合法权益得到保障。同时，搬家公司还应该积极倾听客户的意见和建议，不断改进服务，提升客户满意度。