查劳动解除合同记录可以通过劳动监察部门或人力资源社会保障部门查询。具体的操作方法可能因不同地区或机构而有所不同，但一般需要提供相关的个人身份证明和劳动合同等信息。同时，也可以向单位人事部门或劳动者本人了解相关情况。在查询前，需要了解相关的法律法规和政策，以便更好地维护自己的权益。