在处理与未签合同员工解除劳动关系的问题时，公司必须严格遵循法律法规，确保解除行为的合法性与合规性。以下是一份详细且具有深度的解答，旨在为公司提供清晰的操作指导：
一、确认雇佣关系与了解法律法规
确认雇佣关系：
- 尽管未签订书面劳动合同，但公司应通过支付工资记录、工作安排、考勤记录等证据来确认与员工之间确实存在事实上的雇佣关系。
了解法律法规：
- 公司应熟悉并遵守当地的劳动法、劳动法规以及相关的司法解释，特别是关于未签订劳动合同的劳动关系处理规定，因为不同地区可能有所不同。
二、合法解除劳动关系的情形及程序
（一）员工存在过错
情形：
- 若员工严重违反公司规章制度（如严重旷工、营私舞弊给公司造成重大损害等）或被依法追究刑事责任，公司有权解除劳动关系。
程序：
- 规章制度明确：确保公司有明确、合理且已向员工公示的规章制度，详细规定严重违规行为及后果。
- 收集证据：充分收集员工过错行为的证据，如考勤记录、违纪视频、书面检讨等。
- 通知工会（如有）：将解除理由通知工会，并听取其意见（若公司设有工会）。
- 书面通知员工：以书面形式送达解除通知，明确解除原因和日期，并要求员工签收或通过其他方式确认送达。
（二）非过错性解除（需支付经济补偿）
情形：
- 若员工不能胜任工作，经培训或调岗后仍不能胜任；或劳动合同订立时的客观情况发生重大变化，致使合同无法履行，且未能就变更合同内容达成协议。
程序：
- 证明情况：提供员工绩效考核不达标或企业搬迁、业务转型等相关证明材料。
- 培训或调岗：针对不能胜任工作的员工，安排培训或调整岗位，并记录过程。
- 协商变更合同：与员工就合同变更进行协商，并保留记录。
- 支付经济补偿：按员工工作年限支付经济补偿，标准为每满一年支付一个月工资。
- 通知工会（如有）：将解除情况通知工会。
- 书面通知员工：送达解除通知书，说明解除原因、经济补偿等事项，并要求员工签收或通过其他方式确认送达。
三、未签劳动合同的特殊考量与风险防控
事实劳动关系的确认：
- 即使未签订劳动合同，但已形成事实劳动关系，公司仍需承担相应的法律责任，如支付工资、缴纳社会保险等。
谨慎解雇：
- 公司在解雇未签合同的员工时，应更加谨慎，确保解除行为合法合规，以避免双倍工资赔偿（根据《劳动合同法》第八十二条，用人单位自用工之日起超过一个月不满一年未与劳动者订立书面劳动合同的，应当向劳动者每月支付二倍的工资）和违法解除劳动关系的赔偿金风险。
沟通协商：
- 在决定解雇前，与员工进行坦诚沟通，解释原因，尝试达成双方都能接受的解决方案，如协商解除劳动关系并支付一定的经济补偿。
准备证据和文件：
- 保留所有与雇佣关系和解雇决策相关的证据和文件，如工资支付记录、工作安排记录、考勤记录、解除通知等，以备未来可能的法律纠纷之需。
法律咨询：
- 鉴于劳动法律的复杂性和地域差异性，强烈建议公司在做出任何决策前寻求专业律师的法律咨询，以获得个性化的法律建议和指导。
正式通知与后续义务：
- 如果决定解雇员工，应以书面形式正式通知，并明确说明解雇原因、日期及补偿安排。同时，遵守当地法律关于支付未结清薪资、提供离职证明等后续义务的规定。
四、其他注意事项
- 避免自行设定解雇条件：公司应严格按照法律法规规定的解雇条件来操作，避免自行设定不合理的解雇条件。
- 及时办理离职手续：在解除劳动关系后，公司应及时为员工办理离职手续，如结算工资、转移社会保险关系等。
- 关注员工情绪与反应：在解雇过程中，公司应关注员工的情绪与反应，避免引发不必要的冲突或纠纷。
综上所述，公司在与未签合同员工解除劳动关系时，必须严格遵守相关法律法规，确保解除行为的合法性与合规性。通过明确雇佣关系、了解当地法律法规、谨慎解雇、准备充分证据、寻求法律咨询以及履行正式通知和后续义务等措施，可以有效降低潜在的法律风险。