公司协商与多名人员解除劳动合同是否合法，需视具体情况而定。以下是从不同角度进行的分析：
合法情形
双方协商一致：
- 根据《中华人民共和国劳动合同法》第三十六条，用人单位与劳动者协商一致，可以解除劳动合同。这意味着，如果公司能够与每位员工就解除劳动合同的条件、经济补偿等事项达成一致，并签订书面协议，那么这种协商解除是合法的。
- 例子：公司因业务调整需要裁员，与员工A、B、C分别进行协商，就离职时间、经济补偿等达成一致，并签订了书面解除协议。这种情况下，公司的行为是合法的。
符合法定解除条件：
- 如果员工存在《劳动合同法》第三十九条规定的情形（如严重违反用人单位的规章制度、严重失职给用人单位造成重大损害等），公司有权单方面解除劳动合同，无需与员工协商。但在此情况下，若公司选择与员工协商解除，并给予一定的经济补偿，这种协商解除同样合法。
- 例子：员工D因严重违反公司规章制度被公司发现，公司本可单方面解除其劳动合同，但选择与员工D协商，给予一定的经济补偿后解除劳动合同。这种情况下，公司的行为也是合法的。
非法情形
未协商一致强行解除：
- 如果公司未与员工就解除劳动合同的事项达成一致，就强行解除劳动合同，这种行为可能构成违法解除。根据《劳动合同法》第四十八条，劳动者有权要求继续履行劳动合同或者要求用人单位支付赔偿金。
- 例子：公司未经与员工E协商，就单方面通知其解除劳动合同，且未给予任何经济补偿。这种情况下，公司的行为是违法的。
违反法定程序：
- 即使公司认为需要解除劳动合同，也必须遵循法定的程序。例如，在裁员情况下，公司需要提前三十日向工会或者全体职工说明情况，听取工会或者职工的意见后，裁减人员方案经向劳动行政部门报告，才可以裁减人员。如果公司未遵循这些程序，就强行解除劳动合同，也可能构成违法解除。
- 例子：公司因经营困难需要裁员，但未提前三十日向工会或全体职工说明情况，也未向劳动行政部门报告裁减人员方案，就单方面通知员工F等解除劳动合同。这种情况下，公司的行为是违法的。
建议与后果
- 建议：公司在考虑与多名员工协商解除劳动合同时，应确保与每位员工就解除条件、经济补偿等事项达成一致，并签订书面协议。同时，应遵循法定的程序和要求，以避免违法解除的风险。
- 后果：如果公司违法解除劳动合同，可能需要支付赔偿金（通常是经济补偿的两倍），并可能面临劳动行政部门的处罚。此外，违法解除还可能影响公司的声誉和员工关系。
如果您或您所在的公司面临类似的问题，或者有任何关于劳动工伤方面的疑问，都可以直接向我咨询。我会根据您的具体情况，提供专业的法律建议和帮助。