您好，关于您提出的“哪个部门可以认定劳动关系证明”的问题，这通常涉及到劳动关系的确认，特别是在工伤认定等程序中。

首先，我们要明确的是，劳动行政部门（通常是人社部门）在工伤认定程序中具有认定劳动关系的职权。这一点在最高人民法院行政审判庭的《关于劳动行政部门在工伤认定程序中是否具有劳动关系确认权请示的答复》中得到了明确，该答复指出，根据《劳动法》和《工伤保险条例》的相关规定，劳动行政部门在工伤认定时，有权对受伤职工与企业之间是否存在劳动关系进行认定。

具体来说，当劳动者向人社部门提出工伤认定申请时，如果人社部门认为需要确认劳动者与用人单位之间的劳动关系，它会要求劳动者提供相关证据，或者根据调查取得的证据进行确认。如果用人单位对劳动关系存在争议，劳动者还可以向劳动争议仲裁委员会申请仲裁，由仲裁委员会对劳动关系进行裁决。

以您提供的案例为例，王某在向人社部门提出工伤认定申请后，人社部门要求其补正与用人单位存在劳动关系或事实劳动关系的有效证明材料。王某随后向仲裁委申请仲裁，并获得了确认劳动关系的裁决。虽然用人单位对裁决结果不服并诉至法院，但法院最终也判决确认了王某与用人单位之间的劳动关系。这一过程中，人社部门在受理工伤认定申请后，依法履行了调查、通知、送达等程序，并根据王某提交的相关证据以及仲裁裁决和法院判决，认定了王某与用人单位之间的劳动关系。

因此，如果您需要认定劳动关系证明，特别是在工伤认定等程序中，您可以向当地的人社部门提出申请，并提供相关证据材料。如果用人单位对劳动关系存在争议，您还可以考虑向劳动争议仲裁委员会申请仲裁。希望这个解答能够对您有所帮助。如果您还有其他问题或需要进一步的帮助，请随时告诉我。