用人单位与劳动者签订的合同被认定无效时该怎样处理

结论：不必履行无效的劳动合同。
解析：
不必履行无效的劳动合同。无效的劳动合同，从订立时起就没有法律约束力，任何一方当事人不得根据无效的劳动合同要求另一方履行或承担违约责任。对无效劳动合同的处理，既包括以返还财产方式将双方当事人的财产关系恢复到合同订立前的状态，也包括追究当事人的缔约责任，重点是追究当事人的缔约责任，缔约责任是根据双方当事人原缔约过错来确定的。只要存在缔约过错，无论是用人单位还是劳动者，均应对自己的的缔约过错承担相应责任，对用人单位一方承担缔约责任比较好掌握，这在《劳动法》第九十七条中有明文规定。
法律依据：
《劳动法》第九十七条
由于用人单位的原因订立的无效合同，对劳动者造成损害的，应当承担赔偿责任。