结论：离职原因记录为“自离”但实际为公司提前解除劳动合同并支付了赔偿的情况下，离职原因是可以尝试更改的，但具体能否更改成功取决于多种因素，包括公司的配合程度、相关证据的充分性以及法律程序等。
分析说明：
离职原因的记录与更改：
- 离职原因通常会在离职证明或相关文件中明确记录，这是员工与雇主之间劳动关系终止的重要证明。
- 如果离职原因记录不准确，如将公司提前解除劳动合同的情况错误地记录为“自离”，员工有权要求更正。但更正需要依据充分，且通常需要公司的配合。
更改离职原因的途径：
- 与公司协商：首先，员工可以尝试与公司的人力资源部门或相关负责人进行沟通，说明实际情况，并要求更正离职原因。如果公司同意，这是最直接且高效的解决方式。
- 申请劳动仲裁：如果公司拒绝更正，员工可以向当地的劳动仲裁机构申请劳动仲裁。在仲裁过程中，员工需要提供充分的证据证明离职原因并非“自离”，而是公司提前解除劳动合同。这些证据可能包括劳动合同、解除劳动合同的通知、赔偿协议或支付记录等。
- 提起诉讼：如果劳动仲裁结果不满意，员工还可以向法院提起诉讼，要求法院判决公司更正离职原因。但这一途径相对复杂且耗时较长，应作为最后的选择。
法律后果与考量：
- 如果离职原因记录不准确，可能会对员工未来的就业产生不利影响。例如，新雇主可能会因为离职原因而对员工的职业操守或工作能力产生质疑。
- 因此，员工应积极争取更正离职原因，以维护自己的合法权益和职业声誉。
行动建议：
- 收集证据：首先，员工应收集所有能够证明离职原因并非“自离”的证据，如劳动合同、解除劳动合同的通知、赔偿协议或支付记录等。
- 与公司沟通：尝试与公司进行友好沟通，说明实际情况，并要求更正离职原因。如果公司同意，应要求公司出具正式的更正文件。
- 寻求法律援助：如果公司拒绝更正或沟通无果，员工可以寻求法律援助，向当地的劳动仲裁机构申请劳动仲裁或向法院提起诉讼。
特殊场景提醒：
- 如果员工在离职时已经签署了相关文件，且文件中明确记录了离职原因为“自离”，员工在要求更正时可能会面临一定的困难。因此，在签署任何文件前，员工应仔细阅读并理解文件内容，确保自己的权益不受损害。
- 另外，如果员工与公司之间的劳动合同中有关于离职原因记录的特别约定，员工也应遵守这些约定，并在要求更正时考虑这些约定的影响。
相关法规参考：
- 根据《中华人民共和国劳动合同法》的相关规定，用人单位与劳动者解除劳动合同应当遵循法定程序和条件，并出具解除劳动合同的证明。如果证明内容不准确，劳动者有权要求更正。
- 同时，根据《中华人民共和国劳动争议调解仲裁法》的规定，劳动者与用人单位之间因劳动争议可以申请劳动仲裁或提起诉讼来维护自己的合法权益。
如有更多疑问或需要进一步的法律帮助，请直接向我咨询。