劳动关系证明的认定，通常需要前往当地人力资源和社会保障部门（人社局）下属的劳动人事争议仲裁委员会或劳动监察大队进行。以下是具体说明：

一、主要受理部门及职责

1. 劳动人事争议仲裁委员会

   • 职责：专门处理劳动争议案件，包括确认劳动关系是否存在等纠纷。
   • 适用场景：当用人单位与劳动者对劳动关系存在争议时，劳动者可以向该委员会申请劳动仲裁，以确认双方是否存在劳动关系。
   • 处理流程：劳动者需提交书面仲裁申请及相关证据（如工资条、考勤记录、工作证等），仲裁委员会将在收到申请后45日内作出裁决。

2. 劳动监察大队

   • 职责：负责监督用人单位遵守劳动保障法律法规，对未依法签订劳动合同等违法行为进行调查处理。
   • 适用场景：若用人单位拒绝承认劳动关系且存在违法用工行为（如未签订劳动合同、未支付劳动报酬等），劳动者可以向劳动监察大队投诉举报。
   • 处理流程：劳动监察大队将调查核实情况，并依法对用人单位进行责令改正或行政处罚，从而间接证明劳动关系的存在。

二、其他相关途径

1. 社会保险经办机构

   • 在办理社保业务时，劳动者可以通过单位的参保记录来辅助证明劳动关系。但需注意，社会保险经办机构并不直接认定劳动关系，其提供的参保记录仅作为辅助证据。

2. 工会组织

   • 工会组织可以协助劳动者维护权益，提供法律咨询或调解服务。然而，工会并不具备直接认定劳动关系的行政权力，其作用更多在于提供支持和协助。

3. 人民法院

   • 若劳动者对劳动仲裁结果不服，可以在法定期限内向人民法院提起诉讼，通过司法程序最终确认劳动关系。这是解决劳动争议的最终途径，但耗时较长，成本较高。

三、法律依据

• 《中华人民共和国劳动法》第七十七条：明确劳动争议可通过调解、仲裁、诉讼等途径解决。
• 《中华人民共和国劳动合同法》第十条：规定建立劳动关系应订立书面劳动合同。未签订的，可通过其他证据证明劳动关系的存在。
• 《中华人民共和国劳动争议调解仲裁法》第二条：明确因确认劳动关系发生的争议属于劳动争议范畴，适用该法解决。

四、建议与提醒

• 在申请劳动关系认定时，劳动者应尽可能收集并保存与劳动关系相关的证据材料，如工资条、考勤记录、工作证、劳动合同（如有）等。
• 若用人单位拒绝承认劳动关系或存在违法用工行为，劳动者应及时向劳动监察大队投诉举报，以维护自己的合法权益。
• 若对劳动仲裁结果不服或对监察处理不满意，劳动者可以在法定期限内向人民法院提起诉讼，通过司法程序寻求最终解决。

如有任何疑问或需要进一步的法律帮助，请直接向我咨询。