解雇合同工使用劳务派遣的方式是否合法，不能一概而论，需要分情况讨论：
若原合同工与用人单位的劳动合同未到期，且用人单位未经合法程序解雇后，试图通过劳务派遣方式规避法律责任，这是不合法的。
- 根据《劳动合同法》的相关规定，用人单位解雇员工必须遵循法定程序，如提前通知、支付经济补偿等。若用人单位未经合法程序解雇员工，而是试图通过劳务派遣的方式让员工与新的劳务派遣单位签订合同，以规避对原员工的法律责任，这种行为是违法的。员工有权要求原用人单位继续履行劳动合同或支付相应的经济补偿。
若原合同工与用人单位的劳动合同已到期或经合法程序解雇，且员工自愿与劳务派遣单位签订新的劳动合同，这是合法的。
- 在这种情况下，原用人单位与员工的劳动合同关系已经终止，员工有权选择与新的劳务派遣单位签订劳动合同。只要新的劳动合同是双方自愿、平等、协商一致的基础上签订的，且内容合法，那么这种劳务派遣的方式就是合法的。
若用人单位通过劳务派遣方式，将原本应由自己直接雇佣的员工转为劳务派遣员工，以降低用工成本或规避法律责任，这也是不合法的。
- 这种行为可能构成“逆向劳务派遣”，即用人单位为了规避法律责任或降低用工成本，将原本应由自己直接雇佣的员工转为劳务派遣员工。这种行为违反了劳务派遣的初衷和法律规定，员工有权要求用人单位承担相应的法律责任。
法律建议：
- 对于员工而言，如果遭遇用人单位未经合法程序解雇后试图通过劳务派遣方式规避法律责任的情况，应及时向劳动监察部门投诉或申请劳动仲裁，维护自己的合法权益。
- 对于用人单位而言，应严格遵守《劳动合同法》等相关法律法规的规定，合法解雇员工或与员工协商变更劳动合同关系。如果需要通过劳务派遣方式用工，应确保与劳务派遣单位签订合法有效的劳务派遣协议，并明确双方的权利和义务。
可能法律后果：
- 如果用人单位未经合法程序解雇员工或试图通过劳务派遣方式规避法律责任，可能面临劳动监察部门的处罚、员工的索赔以及声誉损失等法律后果。
- 对于员工而言，如果未经合法程序被解雇或遭遇“逆向劳务派遣”等违法行为，有权要求用人单位承担相应的法律责任，包括继续履行劳动合同、支付经济补偿或赔偿金等。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。