我和公司签的两年合同，到现在工作不满一年，就被公司辞退，公司应该怎样赔偿我？

依据《劳动合同法》第八十七条：用人单位违反本法规定解除或者终止劳动合同的，应当依照本法第四十七条规定的经济补偿标准的二倍向劳动者支付赔偿金。
第四十七条 经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。
因你所在公司违法解除劳动合同，所以需向你支付双倍赔偿金，也就是两个月的工资，建议先向劳动监察大队反映相关情况，如不能得到处理再走劳动争议仲裁。