当您遇到与对面公司的合同纠纷，但对面公司的负责人已经离职时，您仍然有多种途径来寻求问题的解决。以下是我为您详细梳理的建议：

1. 找公司法人或现任负责人：

   • 尽管原负责人离职，但公司作为一个法人实体，其法律责任并不会因此消失。您可以尝试联系公司的现任负责人，如新的部门经理、法务主管或公司高层，来协商解决合同纠纷。

2. 依据合同条款寻求法律救济：

   • 仔细审查您与公司签订的合同，看是否有关于纠纷解决、违约责任或联系人变更的条款。根据这些条款，您可能可以直接向法院提起诉讼、申请仲裁或采取其他法律救济措施。

3. 通过公司注册地址或经营地寻找联系人：

   • 您可以查询公司的注册信息，包括注册地址、经营地等，然后前往这些地点寻找公司的相关人员或法务部门，以表达您的诉求并寻求解决方案。

4. 寻求专业法律帮助：

   • 如果您觉得自己处理这个纠纷有困难，或者想要确保自己的权益得到充分保护，那么寻求专业律师的帮助是一个明智的选择。律师可以为您提供专业的法律建议，帮助您制定合适的诉讼策略，并代表您与公司进行协商或诉讼。

综上所述，即使对面公司的负责人离职，您仍然有多种途径来解决合同纠纷。建议您先尝试与公司进行友好协商，如果协商无果，再考虑采取法律手段来维护自己的权益。在这个过程中，如果您需要任何法律帮助或咨询，都可以直接向我提问，我会尽力为您提供支持。