公司单方面解除合同确实会留下记录，但具体记录的形式和保存方式会因合同类型和解除原因的不同而有所差异。以下从不同角度为你详细分析：

一、劳动合同解除的记录情况

1. 内部记录：

   • 当公司单方面解除劳动合同时，通常会在公司内部的人事档案或员工管理系统中留下记录。这些记录可能包括解除合同的原因、时间、方式等详细信息。
   • 这些内部记录对于公司来说非常重要，因为它们可能涉及到后续的劳动争议处理、员工赔偿等问题。

2. 外部记录：

   • 根据《中华人民共和国劳动合同法》的规定，公司单方面解除劳动合同需要向劳动者出具解除劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。
   • 这份解除劳动合同的证明就是一份重要的外部记录，它证明了劳动合同的解除事实以及解除的原因（如果公司愿意在证明上注明的话）。
   • 此外，如果劳动者因此向劳动仲裁机构或法院提起仲裁或诉讼，那么相关的仲裁裁决或法院判决也会成为外部记录的一部分。

二、其他类型合同解除的记录情况

1. 商业合同：

   • 对于商业合同（如买卖合同、租赁合同等），公司单方面解除合同通常也会留下记录。这些记录可能包括解除合同的通知、双方协商的记录、解除合同的协议等。
   • 这些记录对于双方来说都非常重要，因为它们可能涉及到合同解除后的责任承担、赔偿等问题。

2. 记录保存方式：

   • 无论是劳动合同还是其他类型的合同，解除合同的记录都应该被妥善保存。对于公司来说，这些记录可能作为未来处理类似情况的参考或证据。
   • 记录的保存方式可能因公司政策、合同类型和解除原因的不同而有所差异。有些公司可能会将记录保存在电子系统中，而有些公司则可能会选择纸质存档。

三、法律后果与建议

1. 法律后果：

   • 如果公司单方面解除合同违反了相关法律法规或合同约定，那么公司可能需要承担相应的法律责任。这可能包括支付赔偿金、继续履行合同等。
   • 对于劳动者来说，如果公司单方面解除劳动合同且未按照法律规定出具解除证明或办理相关手续，劳动者可以向劳动监察部门投诉或提起劳动仲裁。

2. 建议：

   • 对于公司来说，在单方面解除合同前应该充分评估法律风险，并确保解除行为符合相关法律法规和合同约定。同时，公司应该妥善保存解除合同的记录，以备未来可能出现的争议。
   • 对于劳动者或其他合同相对方来说，如果公司单方面解除合同且存在违法行为，应该及时收集证据并寻求法律援助。你可以直接向我咨询具体的法律程序和维权策略。

总结来说，公司单方面解除合同会留下记录，这些记录对于双方来说都非常重要。在处理合同解除事宜时，建议双方都保持谨慎和理性，确保自己的权益得到充分保障。如果你有任何具体的法律问题或需要进一步的法律建议，请随时向我咨询。