公司签订协议承受他人债务，在符合法律规定和合同约定的情况下是合法的。以下从不同角度为你详细分析：
合法性基础
意思自治原则：在民事法律关系中，当事人有权根据自己的意愿设立、变更、终止民事权利和义务关系。公司作为独立的民事主体，有权通过签订协议的方式承受他人的债务，只要这种承受行为是双方真实意思的表示，且不违反法律、行政法规的强制性规定，就是合法有效的。
债务转移制度：根据《中华人民共和国民法典》的相关规定，债务人将债务的全部或者部分转移给第三人的，应当经债权人同意。这意味着，如果公司想要承受他人的债务，必须得到债权人的明确同意。一旦债权人同意，公司就成为了新的债务人，需要按照协议约定履行债务。
合法性条件
债权人同意：如前所述，债务转移必须得到债权人的同意。这是债务转移合法性的关键条件。如果未经债权人同意，公司擅自承受他人债务，可能构成违约或侵权，需要承担相应的法律责任。
协议内容合法：公司签订的承受债务协议，其内容必须合法，不得违反法律、行政法规的强制性规定，也不得违背公序良俗。例如，协议中不得约定非法的高额利息或违法条款。
公司具备履行能力：公司在承受他人债务时，应当具备履行债务的能力。如果公司明知自己没有履行能力而仍然签订承受债务协议，可能构成欺诈或恶意串通，损害债权人的利益，这样的协议可能是无效的。
合法性后果
债务承担：一旦公司签订的承受债务协议合法有效，公司就成为了新的债务人，需要按照协议约定履行债务。如果公司未能按时履行债务，债权人有权要求公司承担违约责任。
原债务人责任：在债务转移后，原债务人通常不再承担债务责任。但是，如果原债务人与公司之间存在恶意串通、欺诈等违法行为，或者公司未能按照协议约定履行债务导致债权人损失扩大的，原债务人可能需要承担相应的法律责任。
注意事项
尽职调查：公司在承受他人债务前，应当对债务人的财务状况、信用状况等进行尽职调查，确保债务的真实性和合法性，以及公司具备履行债务的能力。
协议条款明确：公司签订的承受债务协议应当条款明确、具体，包括债务的金额、履行期限、履行方式等关键信息，以避免后续纠纷。
法律程序合规：公司应当确保债务转移的法律程序合规，包括获得债权人的同意、办理相关手续等。
举例说明：假设A公司欠B公司100万元债务，现C公司愿意承受这笔债务。在这种情况下，C公司需要与A公司、B公司签订三方协议，明确债务转移的事项，并获得B公司的同意。一旦协议签订并生效，C公司就成为了新的债务人，需要按照协议约定向B公司履行100万元的债务。
如果你有关于公司法务或债务债权方面的具体问题，欢迎直接向我咨询。