老板拖欠工资，可以通过以下方式解决：
1、双方协商处理，协商不成的可以直接打电话去劳动执法监察大队投诉。他们对用人单位进行监督检查，并责令其支付拖欠的工资。
2、直接到当地劳动行政部门申请劳动仲裁，通过生效的裁决书，向单位索赔，如果还不赔，可申请法院强制执行。
对于用人单位拖欠工资，劳动者不可能没有任何证据，可能只是证明力大小的问题。
劳动者在维权前应该注意要收集的证据主要有：
1、能证明存在劳动关系的证据。
2、能证明在单位上班的证据。这些证据主要有劳动合同、单位的工作证、上岗证、考勤记录、工友的证明；
以前单位支付工资的工资单或银行交易记录、与老板的电话录音等。如果能设法由单位直接出具结欠工资的证明或欠条，则最好。
【法律依据】《劳动法》第七十七条，用人单位与劳动者发生劳动争议，当事人可以依法申请调解、仲裁、提起诉讼，也可以协商解决。调解原则适用于仲裁和诉讼程序。