公司员工因泄露公司机密被辞退时，公司确实需要提供相应的证明，且这一过程需严格遵循法定条件和程序。以下是对此问题的详细分析：

辞退员工的合法条件与证明要求

1. 合同或协议有明确约定：

   • 公司与员工签订的劳动合同、保密协议或竞业限制协议中，应明确约定员工负有保密义务，以及泄露公司机密的后果，包括解除劳动合同。若员工违反这些约定，公司有权依据合同条款辞退员工，并需提供合同文本作为证明。

2. 规章制度有明确规定：

   • 公司依法制定并公示的规章制度中，应将员工泄露公司机密列为严重违纪行为，并明确规定相应的解除劳动合同后果。公司需提供规章制度文本及其公示证据，以证明辞退行为的合法性。

3. 构成重大损害的证明：

   • 员工泄露公司机密的行为必须给公司造成了重大损害。公司需要收集并整理相关证据，如经济损失报告、客户流失记录、竞争优势受损分析等，以证明泄密行为对公司造成的实际损害。

辞退员工的法定程序与证明文件

1. 充分调查核实与证据收集：

   • 在决定辞退员工之前，公司应进行充分的调查核实，收集确凿的证据来证明员工确实存在泄露机密的行为。这些证据可能包括邮件记录、聊天记录、文件资料、证人证言等。公司需确保这些证据的合法性和有效性，以便在后续的法律程序中使用。

2. 书面告知员工与辞退通知：

   • 公司应以书面形式向员工送达辞退通知，通知中要明确说明辞退的原因是员工泄露公司机密，并告知员工享有的相关权利，如申诉的权利等。这份辞退通知是公司辞退行为的正式文件，也是后续法律程序中的重要证据。

3. 通知工会（如有）与听取意见：

   • 如果公司设有工会组织，根据法律规定，在辞退员工前需要将辞退的理由通知工会，并听取工会的意见。公司需保留与工会的沟通记录，以证明其已履行了这一法定程序。

辞退后的法律后果与证明责任

• 合法辞退与无需支付经济补偿：

  • 如果公司满足上述条件并遵循法定程序辞退泄露公司机密的员工，一般会被认定为合法辞退，无需支付经济补偿。此时，公司提供的合同文本、规章制度、损害证明、调查核实记录、辞退通知以及工会沟通记录等文件，将构成其合法辞退的完整证据链。

• 违法辞退与支付赔偿金的风险：

  • 反之，如果公司没有相应依据或未按法定程序进行辞退，则可能构成违法解除劳动合同，需要向员工支付赔偿金。在这种情况下，公司可能面临法律诉讼和声誉损害的风险。

追加法律责任与证明要求

• 追究员工法律责任：
  • 为了维护公司的合法权益，公司还可以考虑通过法律途径追究员工的法律责任，要求其赔偿因泄密行为给公司造成的损失。这要求公司能够提供充分的证据来证明员工的泄密行为、损害结果以及两者之间的因果关系。

总结与建议：

公司在辞退因泄露机密而违纪的员工时，必须确保有充分的证据支持其决定，并严格遵循法定程序。这包括合同或协议的约定、规章制度的制定与公示、重大损害的证明、充分调查核实与证据收集、书面告知员工与辞退通知的送达以及通知工会（如有）与听取意见等步骤。只有这样，公司才能确保其辞退行为的合法性，并避免不必要的法律风险。如果您在处理此类问题时遇到任何疑问或需要进一步的法律帮助，请随时向我咨询。