您好，关于您提出的“去哪个部门证明劳动关系”的问题，这通常取决于您所处的具体情况以及您想要采取的证明方式。不过，我可以先给您一些一般性的建议和指导。
首先，要明确的是，劳动关系的证明并不一定要通过某个特定的部门来完成，而是可以通过多种途径和证据来综合判断。在大多数情况下，如果您与用人单位已经签订了书面劳动合同，那么这份合同本身就是证明劳动关系存在的最直接和有力的证据。
然而，如果您没有签订书面劳动合同，或者合同遗失、损坏等，您仍然可以通过其他方式来证明劳动关系。根据《关于确立劳动关系有关事项的通知》的规定，以下是一些可以参照的凭证：
工资支付凭证或记录：如职工工资发放花名册、银行转账记录等，这些可以显示用人单位向您支付工资的情况，是证明劳动关系的重要证据。
社会保险费缴纳记录：如果您参加了社会保险，那么社会保险费的缴纳记录也可以作为证明劳动关系的依据。
工作证、服务证等身份证明证件：用人单位向您发放的能够证明您身份的证件，如工作证、服务证等，也是证明劳动关系的有力证据。
招工招聘登记表、报名表等招用记录：您填写的用人单位的招工招聘登记表、报名表等，也可以作为证明您被用人单位招用的证据。
其他劳动者的证言：如果其他劳动者能够证明您与用人单位之间存在劳动关系，他们的证言也可以作为辅助证据。
在收集到这些证据后，如果您需要进一步的官方确认或证明，您可以考虑向当地的劳动争议仲裁委员会或人民法院申请仲裁或提起诉讼。在这些机构中，您可以提交您收集到的证据，并请求他们根据法律规定对劳动关系进行认定。
另外，值得注意的是，如果用人单位未与您签订书面劳动合同，但您已经实际为用人单位提供了劳动，并且符合劳动关系的构成要件，那么根据《中华人民共和国劳动合同法》的规定，用人单位应当自用工之日起一个月内与您订立书面劳动合同。如果用人单位未按时订立，您还有权要求用人单位支付双倍工资等法律责任。
希望以上解答能够对您有所帮助。如果您还有其他问题或需要进一步的帮助，请随时告诉我。