拖欠工資討薪無任何證據怎么維權呢？應該先找哪個部門申訴？可以到勞動監察部門投訴，由勞動保障監察部門通過執法檢查收集證據材料進行處理。但是勞動者、用人單位往往各地都有很多，如果每一個投訴都受理并且去立案調查那么會浪費很多執法時間，所以一些地方的勞動保障監察部門會對立案設置一定的門檻，例如必須能證明雙方之間有勞動關系才能去立案調查是否存在欠薪，而不是只要投訴拖欠工資就立刻去執法檢查。這樣的話會減少立案案件，從而將更多的精力放在有限的案件上，畢竟在實際工作中，也有很多惡意投訴的存在。

證據如工作服，工作證，證人證言，各種簽字的單據等。

工資按月發放，隔月發放違法，本月工資下月發合法。拖欠工資，不發工資、克扣工資勞動者可以打12333電話投訴，該電話是人力資源和社會保障局的電話。也可以到勞動局監察大隊投訴。

由于公司未能按時發放勞動報酬，勞動者可以提出辭職，并要求經濟補償。勞動者可以向當地勞動監察行政部門進行舉報，由勞動監察大隊責令用人單位支付工資，勞動監察大隊協調不成的，勞動者可以申請勞動仲裁。對勞動仲裁裁決拒不執行的，可以申請法院強制執行。