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