首先要证明你们之间存在劳动关系及拖欠工资的数额，证据包括：劳动合同、工资发放证明等。如果没有签订劳动合同，那么工作证、劳动者填写的用人单位招工登记表、考勤记录、其他劳动者的证言、录音等都可以作为证据使用。
对于恶意拖欠工资的行为，除全额支付劳动者工资报酬外，还需加发相当于工资报酬百分之二十五的经济补偿金。有了足够的证据后可以先和老板协商解决，协商不成可以到劳动监察大队举报或申请劳动仲裁。如果对仲裁结果不满意可以在拿到仲裁书后15天之内到法院起诉。
法律依据：《中华人民共和国劳动合同法》第十条：建立劳动关系，应当订立书面劳动合同。
已建立劳动关系，未同时订立书面劳动合同的，应当自用工之日起一个月内订立书面劳动合同。
用人单位与劳动者在用工前订立劳动合同的，劳动关系自用工之日起建立。
《中华人民共和国劳动合同法》第八十二条：用人单位自用工之日起超过一个月不满一年未与劳动者订立书面劳动合同的，应当向劳动者每月支付二倍的工资。
用人单位违反本法规定不与劳动者订立无固定期限劳动合同的，自应当订立无固定期限劳动合同之日起向劳动者每月支付二倍的工资。