拿不到工钱找哪个部门解决最快？

拿不到工钱可以向劳动行政部门投诉解决。投诉的解决的优点是，一旦用人单位是接到劳动行政部门的处理通知的，如果没有特别的原因，用人单位在劳动行政部门的压力下就可能会及时支付劳动者的工资，这样劳动者可能用最短的时间，最低的成本解决拖欠的工资问题。因此，这种方式在处理拖欠工资时，一般情况下可以首先选择。
但是，如果劳动者的请求复杂的，如涉及经济补偿、赔偿金等，需要具体认定的，则可能劳动行政部门也无法解决，需要进行劳动仲裁程序。
通过劳动投诉无法解决的，劳动者只能向当地的劳动人事争议仲裁委员会申请劳动仲裁，以仲裁的方式来解决双方的纠纷。劳动仲裁是解决劳动争议的前置程序，必须要先经劳动仲裁，如果对仲裁结果不服的，除一裁终局的裁决，单位不能起诉的外，其它裁决任何一方对裁决结果不服的，可以向法院起诉。

《劳动争议调解仲裁法》第九条
用人单位违反国家规定，拖欠或者未足额支付劳动报酬，或者拖欠工伤医疗费、经济补偿或者赔偿金的，劳动者可以向劳动行政部门投诉，劳动行政部门应当依法处理。