要查询自己与公司是否已经解除劳动关系，您可以按照以下步骤进行：

一、查看劳动合同

首先，检查您与公司签订的劳动合同，看是否有关于合同终止或解除的明确条款。如果合同中有规定解除劳动关系的具体条件或程序，那么当这些条件满足或程序完成时，劳动关系即告解除。

二、查询社保缴纳情况

劳动关系存续期间，公司通常会为您缴纳社保。因此，您可以通过查询社保缴纳情况来间接判断劳动关系是否解除。如果公司停止为您缴纳社保，那么可能意味着劳动关系已经解除。您可以通过以下途径查询社保缴纳情况：

1. 登录当地社保局官方网站或APP，使用个人身份信息进行查询。
2. 前往当地社保局窗口，携带个人身份证件进行查询。

三、查询失业登记情况

如果您已经与公司解除劳动关系，并且符合失业登记的条件，那么您可以在户籍地、常住地、就业地、参保地任一地点的公共就业服务机构或政府授权的相关基层服务平台进行失业登记。通过查询失业登记情况，您也可以间接了解自己是否已经与公司解除劳动关系。失业登记的办理方式和查询方式通常包括：

1. 窗口办理：前往申请地的公共就业服务机构或政府授权的相关基层服务平台进行查询。
2. 网上办理：通过全国人力资源和社会保障政务服务平台网上办事大厅、“掌上12333”APP、电子社保卡APP等渠道进行查询。

四、联系公司人事部门

如果您对以上方法不确定或存在疑问，还可以直接联系公司的人事部门或相关负责人，询问劳动关系的解除情况。他们通常会提供准确的解除劳动关系证明或相关文件。

五、法律途径

如果公司拒绝提供解除劳动关系的证明或存在其他劳动争议，您可以通过法律途径来维护自己的权益。例如，向当地劳动仲裁委员会申请仲裁，或者向人民法院提起诉讼。

综上所述，通过查看劳动合同、查询社保缴纳情况、查询失业登记情况、联系公司人事部门以及采取法律途径等方法，您可以查询到自己与公司是否已经解除劳动关系。希望这些建议能对您有所帮助。