1、首先要证明你们之间存在劳动关系及拖欠工资的数额，证据包括：劳动合同、工资发放证明等。
2、如果没有签订劳动合同，那么工作证、劳动者填写的用人单位招工登记表、考勤记录、其他劳动者的证言、录音等都可以作为证据使用。
3、对于恶意拖欠工资的行为，除全额支付劳动者工资报酬外，还需加发相当于工资报酬百分之二十五的经济补偿金。
4、有了足够的证据后可以先和老板协商解决，协商不成可以到劳动监察大队举报或申请劳动仲裁。如果对仲裁结果不满意可以在拿到仲裁书后十五天之内到起诉。
没签合同被辞退怎么赔偿？
按照法律的规定，如果双方没有签订书面劳动合同，用人单位终止或者解除劳动关系时，需要依法向员工支付经济补偿金，未依法支付经济补偿金的，还需要加付额外的经济补偿金。而如果是签订了劳动合同，在劳动合同到期时，用人单位与劳动者终止劳动合同时，则不需要支付任何经济补偿金。
如果因为单位故意拖延不订立劳动合同（包括劳动合同到期后不及时续订劳动合同），造成劳动者工资损失、工伤、医疗等待遇损失的，除依法承担赔偿责任外，同时还要支付25%的额外赔偿费用。劳动行政部门还可以责令用人单位支付赔偿金、给予行政处罚等等。
用人单位不签订劳动合同，员工可以向劳动监察部门投诉，一经查实，劳动行政部门可以责令单位改正，并可以给予罚款的处罚。
法律依据：
《劳动合同法》第三十【劳动者单方解除劳动合同】用人单位有下列情形之一的，劳动者可以解除劳动合同：
（一）未按照劳动合同约定提供劳动保护或者劳动条件的;
（二）未及时足额支付劳动报酬的;
（三）未依法为劳动者缴纳社会保险费的;
（四）用人单位的规章制度违反法律、法规的规定，损害劳动者权益的;
（五）因本法第二十六条第一款规定的情形致使劳动合同无效的;
（六）法律、行规规定劳动者可以解除劳动合同的其他情形。
用人单位以暴力、威胁或者非法人身自由的手段强迫劳动者劳动的，或者用人单位违章指挥、强令冒险作业危及劳动者人身安全的，劳动者可以立即解除劳动合同，不需事先告知用人单位。
第八十二条【不订立书面劳动合同的法律责任】用人单位自用工之日起超过一个月不满一年未与劳动者订立书面劳动合同的，应当向劳动者每月支付二倍的工资。
用人单位违反本法规定不与劳动者订立无固定期限劳动合同的，自应当订立无固定期限劳动合同之日起向劳动者每月支付二倍的工资。
