在劳动纠纷中，关于公司解除劳动关系的证据提供问题，一般遵循“谁主张，谁举证”的原则，但具体举证责任分配需根据解除劳动关系的合法性及具体情形来判断。以下从不同角度为你详细分析：

一、公司主张合法解除劳动关系时的举证责任

1. 公司需承担举证责任：

   • 当公司主张其解除劳动关系是合法的，如基于员工严重违反公司规章制度、不胜任工作等理由时，公司需要提供充分的证据来证明其解除行为的合法性。
   • 这些证据可能包括：员工违纪的书面记录、公司规章制度、员工不胜任工作的考核记录、培训或调岗记录等。

2. 举证要求：

   • 公司提供的证据应当真实、合法、有效，且能够形成完整的证据链，以证明其解除行为的合理性和合法性。
   • 如果公司无法提供充分证据，或者证据存在瑕疵，那么其解除行为可能被认定为违法解除，需要承担相应的法律责任。

二、员工主张公司违法解除劳动关系时的举证责任

1. 员工初步举证：

   • 当员工主张公司违法解除劳动关系时，员工首先需要提供初步证据证明双方存在劳动关系以及公司实施了解除行为。
   • 这些证据可能包括：劳动合同、工资单、解除劳动关系通知书等。

2. 公司反驳时的举证责任：

   • 如果公司否认解除行为的违法性，并主张其解除行为是合法的，那么公司需要承担举证责任，提供证据证明其解除行为的合法性。
   • 如果公司无法提供充分证据，或者证据不足以证明其解除行为的合法性，那么法院或仲裁机构可能会认定公司违法解除劳动关系。

三、特殊情况下的举证责任分配

1. 涉及经济性裁员等情形：

   • 在经济性裁员等特定情形下，公司需要承担更重的举证责任，以证明其裁员行为的合法性和必要性。
   • 这可能包括提供公司经营状况的证据、裁员方案的合理性证明、与工会或员工代表的协商记录等。

2. 员工主张公司未提前通知解除：

   • 如果员工主张公司未按照法律规定提前通知解除劳动关系，员工需要提供证据证明公司未履行通知义务。
   • 同时，公司也可能需要提供证据证明其已经履行了通知义务，或者存在无需提前通知的法定情形。

四、法律建议

1. 对于公司：

   • 在解除劳动关系时，务必确保解除行为的合法性，并保留好相关证据。
   • 如果面临劳动纠纷，及时咨询专业律师，以便更好地维护自身权益。

2. 对于员工：

   • 如果认为公司违法解除了劳动关系，及时收集并保留好相关证据。
   • 可以向劳动仲裁机构或法院提起仲裁或诉讼，要求公司承担相应的法律责任。

总结来说，在劳动纠纷中，关于公司解除劳动关系的证据提供问题，一般遵循“谁主张，谁举证”的原则。但具体举证责任分配需根据解除劳动关系的合法性及具体情形来判断。如果你面临此类问题，可以直接向我咨询，我会根据你的具体情况为你提供更详细的法律建议。