结论：和新公司签了劳动合同后还签了解聘合同，这种行为是否合法，需根据解聘合同的具体内容、签订背景及双方的真实意图来综合判断。以下从不同角度进行分析：
一、解聘合同的内容与性质
解聘合同若作为劳动合同的补充或变更：
- 如果解聘合同实际上是对劳动合同中某些条款的补充或变更，且双方自愿、平等地签订，内容不违反法律法规的强制性规定，那么这种解聘合同是合法的。例如，双方可能就劳动合同的解除条件、经济补偿等事项进行了重新约定。
解聘合同若作为劳动合同的解除协议：
- 如果解聘合同是在双方协商一致的基础上，作为劳动合同的解除协议签订的，且符合《劳动合同法》中关于劳动合同解除的规定（如提前通知、支付经济补偿等），那么这种解聘合同也是合法的。
二、签订解聘合同的背景与意图
双方真实意图一致：
- 如果双方在签订解聘合同时，均明确知晓并同意该合同的内容，且该合同反映了双方的真实意图，那么该合同是有效的。例如，员工可能因个人原因主动提出离职，并与公司协商一致后签订了解聘合同。
存在欺诈、胁迫等情形：
- 如果解聘合同的签订是在一方欺诈、胁迫或乘人之危的情况下进行的，那么该合同可能因违反《民法典》中关于民事法律行为效力的规定而被认定为无效或可撤销。例如，公司可能以不支付工资为威胁，迫使员工签订解聘合同。
三、法律后果与建议
合法解聘合同的法律后果：
- 如果解聘合同合法有效，那么双方应按照合同的约定履行各自的义务。例如，公司应按照合同约定支付经济补偿，员工应按照合同约定办理离职手续等。
违法解聘合同的法律后果：
- 如果解聘合同因违反法律法规的强制性规定或存在欺诈、胁迫等情形而被认定为无效或可撤销，那么双方应恢复原状或根据实际情况承担相应的法律责任。例如，员工可能要求公司继续履行劳动合同或支付违法解除劳动合同的赔偿金。
建议：
- 在签订解聘合同前，双方应充分了解合同的内容、性质及法律后果，确保合同是双方真实意图的体现。
- 如果对解聘合同的内容或法律后果存在疑问，建议咨询专业律师或法律机构，以避免不必要的法律风险。
进一步思考：在实际操作中，解聘合同的签订往往涉及复杂的法律问题和利益关系。因此，在签订解聘合同前，双方应谨慎对待，确保合同的合法性和有效性。如果有任何疑问或需要进一步的法律帮助，请直接向我咨询，我将根据你的具体情况提供专业的法律意见。