老板拖欠工资不给没有证据告可以去劳动局投诉他吗

一般情况下当事人应当先向劳动监察部门投诉或者向劳动仲裁委员会申请仲裁，经劳动行政主管部门督促仍然不支付才构成拒不支付劳动报酬罪，这样报警才会有用。如果发现用人单位拖欠劳动者工资的，可以通过以下方式处理；1、先协商解决。2、协商不成，可以向劳动监察大队投诉。3、可以向劳动人事争议仲裁院申请劳动仲裁。4、不服仲裁裁决，可以向人民法院起诉。根据《中华人民共和国劳动法》第七十九条【调解和仲裁】劳动争议发生后，当事人可以向本单位劳动争议调解委员会申请调解；调解不成，当事人一方要求仲裁的，可以向劳动争议仲裁委员会申请仲裁。当事人一方也可以直接向劳动争议仲裁委员会申请仲裁。对仲裁裁决不服的，可以向人民法院提起诉讼。

最好有相关证据证明存在劳动关系及拖欠工资的事实。

涉及拖欠工资，应该采取申请仲裁，或者诉讼的方式解决问题。
根据《劳动法》第七十七条规定，　用人单位与劳动者发生劳动争议，当事人可以依法申请调解、仲裁、提起诉讼，也可以协商解决。调解原则适用于仲裁和诉讼程序。
第七十八条规定，　解决劳动争议，应当根据合法、公正、及时处理的原则，依法维护劳动争议当事人的合法权益。
第七十九条规定，　劳动争议发生后，当事人可以向本单位劳动争议调解委员会申请调解;调解不成，当事人一方要求仲裁的，可以向劳动争议仲裁委员会申请仲裁。当事人一方也可以直接向劳动争议仲裁委员会申请仲裁。对仲裁裁决不服的，可以向人民法院提出诉讼。