结论：公司提交了“自离”记录并不意味着一定无法更改，具体情况需要根据实际证据和法律规定来判断。

分析说明：

1. “自离”的定义与后果：

   • “自离”通常指的是员工未经公司同意，擅自离职的行为。在劳动法律关系中，这可能被视为员工违反了劳动合同或公司的规章制度。
   • 如果公司确实有证据证明员工是“自离”，那么公司可能会依据相关规定对员工进行处理，如扣除工资、解除劳动合同等。但关键在于，公司需要有充分的证据来支持其“自离”的主张。

2. 证据的重要性：

   • 在劳动纠纷中，证据是至关重要的。如果员工能够提供相反的证据，证明其离职并非擅自，而是与公司协商一致或存在其他合理原因，那么公司提交的“自离”记录就可能被推翻。
   • 例如，员工可以提供与公司沟通的记录、离职申请、交接单等证据，来证明其离职是合法且合理的。

3. 法律程序与救济途径：

   • 如果员工认为公司提交的“自离”记录不准确或存在误解，可以通过劳动仲裁等法律程序来维护自己的权益。
   • 在劳动仲裁过程中，双方需要提交证据来支持自己的主张。仲裁庭会根据双方提交的证据和法律规定来作出裁决。

4. 实际操作中的建议：

   • 如果员工发现自己被公司错误地标记为“自离”，首先应与公司进行沟通，尝试协商解决。
   • 如果沟通无果，员工可以收集相关证据，准备向劳动仲裁机构提起仲裁申请。
   • 在整个过程中，员工可以寻求专业律师的帮助，以确保自己的权益得到充分保护。

行动建议：

• 如果你认为自己被公司错误地标记为“自离”，请尽快与公司沟通，并尝试收集相关证据来证明自己的离职并非擅自。
• 如果沟通无果，或者你认为公司存在违法行为，可以考虑向劳动仲裁机构提起仲裁申请，以维护自己的合法权益。
• 在整个过程中，如果你需要法律帮助或建议，可以随时向我咨询，我会根据你的具体情况提供专业的法律意见。