查询个人是否和公司解除劳动合同，有两个渠道，正常办理离职后是应出具劳动合同解除证明的，一是去原单位人事部门进行查询。二是去劳动局劳动关系科查询，单位留一份，除了存档的劳动合同解除证明，应该给员工本人一份。
法律分析
是用人单位与劳动者在完全自愿的情况下，互相协商，在彼此达成一致意见的基础上提前终止劳动合同的效力。用人单位与劳动者协商一致且不违背国家利益和社会公共利益的情况下，可以解除劳动合同，但是被解除的劳动合同应该是依法成立的有效的劳动合同，解除劳动合同的行为必须是在被解除的劳动合同依法订立生效之后、尚未全部履行之前，应该在双方自愿、平等协商的基础上达成一致意见，可以不受劳动合同中约定的终止条件的限制。劳动合同劳动者自己也应该有一份，劳动合同期限，劳动者自己也可以看到，如果用人单位解除劳动合同，应该向劳动者出具劳动合同解除证明书，没有出具的，可以向用人单位索要，用人单位拒不出具的，可以向劳动监察大队投诉，给劳动者造成损失的，应当赔偿。依据相关法律劳动合同由用人单位与劳动者协商一致，并经用人单位与劳动者在劳动合同文本上签字或者盖章生效。劳动合同文本应由用人单位和劳动者各执一份。
法律依据
《中华人民共和国劳动合同法》 第五十条 用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。劳动者应当按照双方约定，办理工作交接。用人单位依照本法有关规定应当向劳动者支付经济补偿的，在办结工作交接时支付。用人单位对已经解除或者终止的劳动合同的文本，至少保存二年备查。
