针对您提出的“员工盗盖公章出具的辞退通知书，公司没有证明怎么办”的问题，这里给出详细的分析和建议：

首先，我们要明确的是，员工盗盖公章出具辞退通知书的行为，如果确实发生且公司无法提供相反证明，这确实是一个棘手的问题。但从法律角度来看，我们可以从以下几个方面来应对：

1. 证明盗盖行为：

   • 虽然公司可能直接没有证据证明员工盗盖公章，但可以尝试通过间接证据来构建证据链。例如，调查员工是否有异常行为、是否有其他员工或证人可以证实该员工有机会或实际进行了盗盖行为等。
   • 可以考虑对公章的使用进行审计，查看公章使用记录是否与实际情况相符，是否有不合理的使用记录等。

2. 法律效力的认定：

   • 辞退通知书作为一份法律文件，其法律效力取决于其内容的真实性、合法性以及出具程序的合规性。如果公司能够证明该辞退通知书是员工盗盖公章出具的，且内容不真实或程序不合规，那么该辞退通知书在法律上可能是无效的。
   • 在此情况下，公司可以依据相关法律法规，向劳动仲裁机构或法院申请认定该辞退通知书无效，并恢复与员工的劳动关系或进行其他相应的法律救济。

3. 内部管理和预防措施：

   • 对于公司而言，更重要的是加强内部管理和预防措施，避免类似事件再次发生。例如，加强对公章的管理和监控，建立严格的公章使用审批制度，对公章使用进行登记和备案等。
   • 同时，公司也可以考虑对员工进行法律教育和培训，提高员工的法律意识和职业素养，防止员工利用职权或便利进行不法行为。

4. 法律咨询和援助：

   • 如果公司在此问题上遇到法律难题或需要进一步的法律帮助，可以寻求专业律师的咨询和援助。律师可以根据公司的具体情况和法律法规的相关规定，为公司提供针对性的法律建议和解决方案。

综上所述，虽然员工盗盖公章出具辞退通知书是一个复杂且棘手的问题，但公司可以通过证明盗盖行为、认定法律效力、加强内部管理和预防措施以及寻求法律咨询和援助等方式来应对和解决该问题。如果您需要进一步的法律帮助或咨询，请随时向我提问。