首先要证明你们之间存在劳动关系及拖欠工资的数额，证据包括：劳动合同、工资发放证明等。
如果没有签订劳动合同，那么工作证、劳动者填写的用人单位招工登记表、考勤记录、其他劳动者的证言、录音等都可以作为证据使用。
对于恶意拖欠工资的行为，除全额支付劳动者工资报酬外，还需加发相当于工资报酬百分之二十五的经济补偿金。
有了足够的证据后可以先和老板协商解决，协商不成可以到劳动监察大队举报或申请劳动仲裁。如果对仲裁结果不满意可以在拿到仲裁书后十五天之内到法院起诉。
公司没签劳动合同开除员工需要支付补偿金。
自用工之日起超过一个月不满一年未与劳动者订立书面劳动合同，劳动者可以要求支付从第二月起支付每月二倍工资。
自用工之日起满一年不与劳动者订立书面劳动合同视作签订无固定期劳动合同，用人单位单方面解除劳动合同，若劳动者无过错情况下，用人单位属于违规解除劳动合同，需要按照第47条规定的经济补偿标准的二倍向劳动者支付赔偿金。
《劳动合同法》
第十四条 无固定期限劳动合同，是指用人单位与劳动者约定无确定终止时间的劳动合同。
用人单位与劳动者协商一致，可以订立无固定期限劳动合同。有下列情形之一，劳动者提出或者同意续订、订立劳动合同的，除劳动者提出订立固定期限劳动合同外，应当订立无固定期限劳动合同：
（一）劳动者在该用人单位连续工作满十年的;
（二）用人单位初次实行劳动合同制度或者国有企业改制重新订立劳动合同时，劳动者在该用人单位连续工作满十年且距法定退休年龄不足十年的;
（三）连续订立二次固定期限劳动合同，且劳动者没有本法第三十九条和第四十条第一项、第二项规定的情形，续订劳动合同的。
用人单位自用工之日起满一年不与劳动者订立书面劳动合同的，视为用人单位与劳动者已订立无固定期限劳动合同。
第四十七条 经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算;不满六个月的，向劳动者支付半个月工资的经济补偿。
劳动者月工资高于用人单位所在直辖市、设区的市级人民政府公布的本地区上年度职工月平均工资三倍的，向其支付经济补偿的标准按职工月平均工资三倍的数额支付，向其支付经济补偿的年限最高不超过十二年。
本条所称月工资是指劳动者在劳动合同解除或者终止前十二个月的平均工资。
第八十二条 用人单位自用工之日起超过一个月不满一年未与劳动者订立书面劳动合同的，应当向劳动者每月支付二倍的工资。
用人单位违反本法规定不与劳动者订立无固定期限劳动合同的，自应当订立无固定期限劳动合同之日起向劳动者每月支付二倍的工资。
第八十七条 用人单位违反本法规定解除或者终止劳动合同的，应当依照本法第四十七条规定的经济补偿标准的二倍向劳动者支付赔偿金。
以上就是找法网小编为您整理的未签订合同被辞退怎么处理的相关内容。综上，公司未签劳动合同的辞退员工的需要支付从第二个月起双倍工资并且赔偿解除劳动合同的经济补偿。希望我的回答会对你的疑惑有所帮助，如果您还有其他的法律问题，欢迎咨询我们找法网的律师。
