主公司解除提供其它公司劳动关系是否合法，不能一概而论，需要分情况讨论：
如果主公司与其它公司存在关联关系，且劳动关系解除符合法律规定和合同约定：
- 在这种情况下，如果主公司作为实际用工单位或者管理方，根据与其它公司的协议以及相关法律法规，有权解除与劳动者的劳动关系，并且这种解除行为符合法律规定的程序和条件（如提前通知、支付经济补偿等），那么这种解除行为是合法的。
- 例如，如果主公司与其它公司是母子公司关系，且劳动者实际上是在主公司的安排下在子公司工作，当主公司因业务调整需要解除与劳动者的劳动关系时，如果遵循了相关法律法规和劳动合同的约定，那么这种解除就是合法的。
如果主公司与其它公司无直接关联，或劳动关系解除违反法律规定和合同约定：
- 如果主公司与其它公司并无直接的关联关系，或者主公司并非劳动者的实际用工单位，那么主公司通常无权直接解除与劳动者的劳动关系。此时，如果主公司擅自解除劳动关系，可能构成违法解除，需要承担相应的法律责任。
- 另外，即使主公司与其它公司存在关联关系，但如果解除劳动关系的行为违反了法律法规的规定（如未提前通知、未支付经济补偿等）或者违反了劳动合同的约定，那么这种解除行为也是违法的。
法律背景与建议：
- 法律背景：根据《中华人民共和国劳动合同法》的相关规定，用人单位解除劳动合同应当遵循法定程序和条件，否则可能构成违法解除，需要支付赔偿金或者继续履行劳动合同等。
- 建议：
- 对于劳动者而言，如果遭遇主公司解除与其它公司的劳动关系，应当首先了解自己的劳动合同是与哪家公司签订的，以及实际用工单位是谁。然后，根据相关法律法规和劳动合同的约定，判断解除行为是否合法。
- 如果认为解除行为违法，劳动者可以与用人单位协商解决，也可以向劳动争议调解委员会申请调解，或者向劳动争议仲裁委员会申请仲裁。对仲裁裁决不服的，还可以向人民法院提起诉讼。
- 对于用人单位而言，应当严格遵守相关法律法规和劳动合同的约定，谨慎处理劳动关系的解除问题，以避免不必要的法律风险和纠纷。
可能法律后果：
- 如果主公司违法解除劳动关系，可能需要支付赔偿金给劳动者，赔偿金的计算通常根据劳动者的工作年限和工资水平来确定。
- 另外，违法解除劳动关系还可能影响用人单位的声誉和信誉，对用人单位的长期发展产生不利影响。
总结与进一步思考：
- 主公司解除提供其它公司劳动关系的合法性取决于多种因素，包括主公司与其它公司的关系、解除行为的程序和条件等。
- 在处理此类问题时，建议劳动者和用人单位都充分了解相关法律法规和劳动合同的约定，以维护自己的合法权益和避免不必要的法律风险。
- 如果有任何疑问或需要进一步的法律帮助，可以直接向我咨询，我会根据你的具体情况提供专业的法律意见和建议。