核心结论：若公司错误地将非自动离职情形记录为自动离职，劳动者可通过协商、投诉、仲裁或诉讼等途径要求公司更正，并可主张因错误记录导致的损失赔偿。以下是具体分析：

1. 核实离职事实与记录差异

• 关键点：首先需明确实际离职原因（如协商解除、公司单方解除、劳动者被迫离职等）与公司记录的“自动离职”是否不符。例如，若劳动者因公司拖欠工资提出离职，但公司记录为“自动离职”，则属于事实认定错误。
• 操作建议：收集离职相关证据（如离职申请、沟通记录、工资发放记录、考勤记录等），证明实际离职原因与性质，为后续维权提供依据。

2. 与公司协商更正记录

• 法律依据：根据《劳动合同法》第五十条，用人单位应在解除或终止劳动合同时出具证明，并写明劳动合同期限、解除或终止日期、工作岗位、在本单位的工作年限。若证明内容与事实不符，劳动者有权要求更正。
• 操作建议：以书面形式向公司提出异议，要求出具符合事实的离职证明，并保留沟通记录。若公司拒绝，可进一步通过投诉或仲裁解决。

3. 向劳动监察部门投诉

• 适用情形：若公司拒绝更正且态度强硬，劳动者可向当地劳动监察大队投诉，要求公司纠正违法行为。
• 操作建议：提交投诉材料时，需附上离职相关证据及公司错误记录的证明（如离职证明复印件），并明确诉求（如更正记录、赔偿损失等）。

4. 申请劳动仲裁

• 仲裁请求：若投诉无果，劳动者可申请劳动仲裁，主张公司：
  1. 更正离职记录：要求公司出具符合事实的离职证明；
  2. 赔偿损失：若错误记录导致劳动者无法领取失业金、影响新工作入职等，可要求公司赔偿实际损失（如失业金损失、工资差额等）。
• 证据要求：需提供离职事实证据、公司错误记录证据、损失计算依据（如新单位拒录通知、失业金申领失败记录等）。

5. 诉讼途径（仲裁后）

• 适用情形：若对仲裁结果不服，劳动者可在收到裁决书后15日内向法院起诉，继续主张权利。
• 注意点：诉讼程序相对复杂，需严格遵循举证期限和诉讼流程，建议提前准备充分证据。

6. 特殊情形：离职记录影响社保或公积金

• 操作建议：若错误记录导致社保或公积金断缴或记录异常，劳动者可同步向社保/公积金管理部门投诉，要求公司补缴或更正记录。

总结：公司错误记录离职性质可能侵害劳动者合法权益，劳动者应通过协商、投诉、仲裁等途径积极维权。若需进一步分析具体证据或制定维权策略，可直接向我咨询。