首先，要证明你们之间存在劳动关系及拖欠工资的数额，证据包括劳动合同、工资发放证明等。如果没有签订劳动合同，那么工作证、劳动者填写的用人单位招工登记表、考勤记录、其他劳动者的证言、录音等都可以作为证据使用。对于恶意拖欠工资的行为，除全额支付劳动者工资报酬外，还需加发相当于工资报酬百分之二十五的经济补偿金。
有了足够的证据后可以先和老板协商解决，协商不成可以到劳动监察大队举报或申请劳动仲裁。如果对仲裁结果不满意可以在拿到仲裁书后15天之内到法院起诉。为了劳动者自身的利益，工作时一定要签订劳动合同保护自己。如果遇到用工单位恶意拖欠工资等行为，自己又不知道怎样解决的，一定要找律师来咨询和帮忙，对那些不良单位不能一味姑息和忍让，学会用法律武器来保护自己。
根据《中华人民共和国劳动合同法》第二条规定，用人单位与劳动者建立劳动关系，订立、履行、变更、解除或者终止劳动合同，适用本法。所以，用人单位不签订劳动合同是违法行为，劳动者可以通过投诉、劳动仲裁和诉讼等途径来维护自己的合法权益。
根据《中华人民共和国劳动合同法》第十条规定，建立劳动关系，应当订立书面劳动合同。已建立劳动关系，未同时订立书面劳动合同的，应当自用工之日起一个月内订立书面劳动合同。用人单位与劳动者在用工前订立劳动合同的，劳动关系自用工之日起建立。如果用人单位未在用工的同时订立书面劳动合同，与劳动者约定的劳动报酬不明确的，新招用的劳动者的劳动报酬按照集体合同规定的标准执行；没有集体合同或者集体合同未规定的，实行同工同酬。
根据《中华人民共和国劳动合同法》第十五条规定，用人单位自用工之日起超过一个月不满一年未与劳动者订立书面劳动合同的，应当向劳动者每月支付二倍的工资。用人单位违反本法规定不与劳动者订立无固定期限劳动合同的，自应当订立无固定期限劳动合同之日起向劳动者每月支付二倍的工资。
根据《中华人民共和国劳动争议调解仲裁法》第四十七条规定，发生劳动争议，当事人不愿协商、协商不成或者达成和解协议后不履行的，可以向调解组织申请调解；不愿调解、调解不成或者达成调解协议后不履行的，可以向劳动争议仲裁委员会申请仲裁；对仲裁裁决不服的，除本法另有规定的外，可以向人民法院提起诉讼。
在维护自身权益的过程中，劳动者可以准备相关证据，如工资支付凭证或记录（职工工资发放花名册）、缴纳各项社会保险费的记录、用人单位向劳动者发放的工作证、服务证等能够证明身份的证件、劳动者填写的用人单位招工招聘登记表、报名表等招用记录、考勤记录和其他劳动者的证言等。其中，工资支付凭证或记录、用人单位向劳动者发放的工作证、服务证等能够证明身份的证件以及劳动者填写的用人单位招工招聘登记表、报名表等招用记录是比较重要的证据，劳动者应当保存好并使用以证明自己的合法权益。
维护自身权益时，劳动者可以先与老板协商解决，如果协商不成可以到劳动监察大队举报或申请劳动仲裁。如果对仲裁结果不满意可以在拿到仲裁书后15天之内到法院起诉。在整个维权过程中，劳动者可以寻求律师的帮助，学会用法律武器来保护自己的合法权益。