公司与员工解除劳动关系后，无权清除曾经的关系证明。以下从几个方面进行详细分析：

1. 劳动关系证明的法律意义：

   • 劳动关系证明，如劳动合同、工资单、社保缴纳记录等，是证明员工与公司之间存在劳动关系的直接证据。这些证明在员工离职后，对于员工维护自身权益（如申请失业保险、处理劳动纠纷等）具有重要意义。
   • 公司作为劳动关系的另一方，有义务保留这些证明文件，以备不时之需，如应对劳动监察部门的检查、处理劳动纠纷等。

2. 公司清除劳动关系证明的法律后果：

   • 如果公司擅自清除劳动关系证明，可能构成违法行为。根据《中华人民共和国劳动法》及相关规定，公司有义务为员工提供离职证明等文件，并保留相关劳动关系证明。
   • 若公司因清除劳动关系证明而导致员工无法享受应有的权益（如失业保险、经济补偿等），公司可能需要承担相应的法律责任，包括赔偿员工因此遭受的损失。

3. 员工应如何应对公司清除劳动关系证明的行为：

   • 如果员工发现公司擅自清除了劳动关系证明，首先应与公司进行沟通，要求公司恢复或提供相关证明文件。
   • 如果公司拒绝配合，员工可以向当地劳动监察部门投诉，寻求行政救济。
   • 在必要时，员工还可以通过法律途径（如提起劳动仲裁或诉讼）来维护自己的合法权益。

4. 公司应如何正确处理劳动关系证明：

   • 公司应建立健全的档案管理制度，妥善保管员工的劳动关系证明文件。
   • 在员工离职时，公司应按照法律规定为员工提供离职证明等文件，并告知员工如何获取和保留相关劳动关系证明。
   • 如果公司因特殊原因需要处理（如销毁）某些劳动关系证明文件，应确保这些文件已经不再具有法律意义或已经过了保留期限，并且应遵循相关的法律程序和规定。

总结与建议：

• 公司与员工解除劳动关系后，无权清除曾经的关系证明。公司应妥善保管这些证明文件，以备不时之需。
• 如果员工发现公司擅自清除了劳动关系证明，应及时与公司沟通并寻求法律救济。
• 作为公司，应建立健全的档案管理制度，确保劳动关系证明的合法、合规处理。

如有任何疑问或需要进一步的法律帮助，请直接向我咨询。