劳动纠纷应该找劳动行政部门、劳动仲裁委员会和当地人民法院。劳动行政部门是负责对直接涉及劳动者切身利益的规章制度违反法律、法规规定的，从而进行行政处罚;仲裁委员会即负责对劳动纠纷进行诉前的仲裁，而人民法院就负责对劳动纠纷作出司法判决。
法律依据《中华人民共和国劳动法》第七十九条
劳动争议发生后，当事人可以向本单位劳动争议调解委员会申请调解;调解不成，当事人一方要求仲裁的，可以向劳动争议仲裁委员会申请仲裁。当事人一方也可以直接向劳动争议仲裁委员会申请仲裁。对仲裁裁决不服的，可以向人民法院提起诉讼。
劳动者通过劳动保障监察、劳动争议仲裁、行政复议等法律途径维护自身合法权益，或者申请工伤认定、职业病诊断与鉴定等，都需要提供证明自己主张或案件事实的证据。如果劳动者不能提供有关证据，可能会影响自身权益。因此，劳动者在平时的工作中，应该注意保留有关证据。主要的证据包括：
(一)来源于用人单位的证据，如与用人单位签订的劳动合同或者与用人单位存在事实劳动关系的证明材料、工资单、用人单位签订劳动合同时收取押金等的收条、用人单位解除或终止劳动关系通知书、出勤记等。
(二)来源于其他主体的证据，如职业中介机构的收费单据。
(三)来源于有关社会机构的证据，如发生工伤或职业病后的医疗诊断证明或者职业病诊断证明书、职业病诊断鉴定书、向劳动保障行政部门寄出举报材料等的邮局回执。
(四)来源于劳动保障部门的证据，如劳动保障部门告知投诉受理结果或查处结果的通知书等。
另外，《工伤保险条例》的相关内容规定，职工或者其直系亲属认为是工伤，用人单位不认为是工伤的，由用人单位承担举证责任。
1、两者产生的依据不同。劳动关系是基于用人单位与劳动者之间生产要素的结合而产生的关系;劳务关系产生的依据是双方的约定。如果双方不存在协商订立契约的意思表示、没有书面协议，也不存在口头约定，而是根据章程的规定而产生的一种用人单位和劳动者之间的具有整分合一性质的权利义务关系，一般应当认为是劳动关系而不是劳务关系。
2、适用的法律不同。劳务关系主要由民法、合同法、经济法调整，而劳动关系则由劳动法和劳动合同法规范调整。
3、主体资格不同。劳动关系的主体只能一方是法人或组织，即用人单位，另一方则必须是劳动者个人，劳动关系的主体不能同时都是自然人，也不能同时都是法人或组织;劳务关系的主体双方当事人可以同时都是法人、组织、公民，也可以是公民与法人、组织。
以上内容就是关于“劳动纠纷应该找什么部门?”等问题的解答，希望对你有所帮助。若对此还有问题可在大律师网站进行在线咨询，会有相关的律师为你解答详情。