也就是说，我没有和公司签订合同，现在公司没有理由解雇我。

1、你可以申请劳动仲裁，要求该用人单位支付你拖欠的工资、押金、经济补偿金、未签劳动合同双倍工资（入职的第2个月开始，最多11个月）、加班工资等；从你离职开始算，劳动仲裁时效为一年。
2、劳动争议，有证明劳动关系的证据是关键，例如工作证或工作牌（最好盖有公章）、工资卡交易记录、工资条、有公司名称的工装、去地税局打印并盖章的个税完税证明、用人单位为你办理的暂住证、考勤记录、社会保险缴纳记录、派工单、同事证言（离职在职的都可以）、录音录像或者其它有你名字和公章或老板签字的的书面材料等；当然，没有证据也是可以申请劳动仲裁的，只是有败诉的风险；
3、申请劳动仲裁，立案时需携带仲裁申请书、身份证复印件、相关证据、用人单位的工商登记信息或营业执照复印件（北京地区不需要提供登记信息）！立案后，开庭，然后调解，调解不成仲裁委会下达裁决书。

单位单方面违法解除劳动合同的，你可以要求单位继续履行合同，不要求单位继续履行合同的，单位应当按照你满一年半不满二年的工龄支付你二个月工资的经济补偿金的两倍即四个月工资的赔偿金。劳动合同法：第四十八条用人单位违反本法规定解除或者终止劳动合同，劳动者要求继续履行劳动合同的，用人单位应当继续履行；劳动者不要求继续履行劳动合同或者劳动合同已经不能继续履行的，用人单位应当依照本法第八十七条规定支付赔偿金。
第八十七条用人单位违反本法规定解除或者终止劳动合同的，应当依照本法第四十七条规定的经济补偿标准的二倍向劳动者支付赔偿金。第四十七条经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。
六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。劳动者月工资高于用人单位所在直辖市、设区的市级人民政府公布的本地区上年度职工月平均工资三倍的，向其支付经济补偿的标准按职工月平均工资三倍的数额支付，向其支付经济补偿的年限最高不超过十二年。
本条所称月工资是指劳动者在劳动合同解除或者终止前十二个月的平均工资。

你好，【违法解除终止双倍经济补偿金赔偿金】《劳动合同法》第四十八条规定：用人单位违反本法规定解除或者终止劳动合同，劳动者要求继续履行劳动合同的，用人单位应当继续履行；劳动者不要求继续履行劳动合同或者劳动合同已经不能继续履行的，用人单位应当依照本法第八十七条规定支付赔偿金。《劳动合同法》第八十七条规定：用人单位违反本办法规定解除或者终止劳动合同的，应当依照本法第四十七条规定的经济补偿标准的二倍向劳动者支付赔偿金。