针对您提出的问题，即员工在签了解除劳动协议后声称公司未与其签订劳动合同的情况，以下是我的详细分析：

1. 法律背景与劳动合同的重要性

   • 根据《中华人民共和国劳动合同法》的相关规定，用人单位与劳动者建立劳动关系，应当订立书面劳动合同。劳动合同是明确双方权利和义务的重要法律文件，对于保护劳动者的合法权益、规范用人单位的用工行为具有重要意义。

2. 解除劳动协议与劳动合同的关系

   • 解除劳动协议通常是在劳动合同已经存在的基础上，双方协商一致或根据法律规定解除劳动关系的行为。如果员工在签了解除劳动协议后声称公司未与其签订劳动合同，这可能涉及两个层面的问题：一是劳动合同是否确实未签订；二是解除劳动协议的效力及后续处理。

3. 可能的情况与法律建议

   • 情况一：劳动合同确实未签订
     • 如果公司确实未与员工签订书面劳动合同，那么公司可能面临支付双倍工资、补签劳动合同等法律责任。员工有权要求公司支付未签订劳动合同期间的双倍工资差额，并可以要求公司补签劳动合同。
     • 法律建议：公司应尽快与员工补签劳动合同，并协商解决未签订劳动合同期间的工资差额问题。同时，公司应加强内部管理，确保今后与所有员工都签订书面劳动合同。
   • 情况二：劳动合同已签订但员工否认
     • 如果公司能够提供证据证明已经与员工签订了书面劳动合同（如劳动合同文本、签字确认单等），而员工仍然否认，那么员工的主张可能难以得到法律支持。
     • 法律建议：公司应收集并保存好与员工签订劳动合同的相关证据，以备不时之需。如果员工坚持其主张并引发争议，公司可以依法通过劳动仲裁或诉讼途径解决。
   • 情况三：解除劳动协议的效力问题
     • 无论劳动合同是否签订，解除劳动协议的效力都需要根据具体情况来判断。如果解除劳动协议符合法律规定或双方协商一致，那么该协议通常具有法律效力。但如果解除协议存在违法情形（如强迫解除、未支付经济补偿等），那么员工可能有权要求恢复劳动关系或获得相应赔偿。
     • 法律建议：在签订解除劳动协议时，双方应确保协议内容合法、明确，并遵循相关法律法规的规定。如果员工对解除协议有异议，可以依法寻求救济途径。

4. 后续行动建议

   • 对于公司而言，应首先核实与员工签订劳动合同的情况，并收集相关证据。如果确实存在未签订劳动合同的情形，应尽快与员工协商解决并补签合同。
   • 对于员工而言，如果认为公司未与其签订劳动合同或解除劳动协议存在违法情形，可以依法向劳动监察部门投诉或申请劳动仲裁。

总之，针对员工签了解除劳动协议后声称公司未与其签订劳动合同的情况，需要具体分析劳动合同的签订情况、解除协议的效力以及双方的权利义务关系。如果您或您的公司面临此类问题，建议直接向我咨询，以便提供更具体的法律建议和解决方案。