工作时没劳动合同还被公司给辞退了该怎么办

1、没有签订劳动合同用人单位应从第二个月起支付双倍工资;
2、公司的原因辞退你的，要支付你经济补偿金，如果未提前一个月通知辞退的再加一个月补偿金。
可以到劳动监察投诉。也可以直接申请仲裁。
【法律依据】
《劳动合同法》第四十七条，经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算;不满六个月的，向劳动者支付半个月工资的经济补偿。劳动者月工资高于用人单位所在直辖市、设区的市级人民政府公布的本地区上年度职工月平均工资三倍的，向其支付经济补偿的标准按职工月平均工资三倍的数额支付，向其支付经济补偿的年限最高不超过十二年。本条所称月工资是指劳动者在劳动合同解除或者终止前十二个月的平均工资。