针对您提出的“二十多年前的公司查不到了怎么开解除劳动合同”的问题，以下是我的分析：
核心结论：在无法查找到二十多年前的公司的情况下，开具解除劳动合同证明确实会面临一定困难。但您可以尝试通过以下途径来解决这一问题：
查找公司档案或记录：
- 首先，尝试联系您所在地的工商行政管理部门或市场监督管理部门，查询该公司的注册信息、变更记录或注销情况。这些部门通常会保存有公司的相关档案，可能包括公司的名称、法定代表人、注册地址、经营范围以及注销或吊销的信息。
- 如果公司已经注销或吊销，您可以尝试从这些部门获取注销或吊销的证明文件，作为您曾经与该公司存在劳动关系的间接证据。
联系原公司同事或上级：
- 尝试联系您曾经在原公司的同事或上级，询问他们是否还保留有与公司相关的文件或记录，如员工名册、工资单、劳动合同等。这些文件可以作为您证明劳动关系的直接证据。
申请劳动仲裁或诉讼：
- 如果您无法通过上述途径获取解除劳动合同的证明，且您需要该证明用于处理劳动争议或其他相关事务，您可以考虑向当地的劳动仲裁委员会申请劳动仲裁，或向人民法院提起诉讼。在仲裁或诉讼过程中，您可以请求法院或仲裁委员会确认您与该公司之间的劳动关系，并据此作出相应的裁决或判决。
寻求其他替代证明：
- 如果您无法直接获取解除劳动合同的证明，您可以尝试寻找其他能够证明您曾经在该公司工作的替代证明，如社保缴纳记录、公积金缴纳记录、工作证、名片等。这些证明虽然可能不如解除劳动合同证明直接，但在一定程度上也能证明您与该公司之间的劳动关系。
综上所述，虽然二十多年前的公司已经无法查到，但您仍然可以通过多种途径来尝试解决解除劳动合同证明的问题。希望以上建议能对您有所帮助。如果您在操作过程中遇到任何法律问题或需要进一步的法律帮助，请随时向我咨询。