没签合同然后又被解雇了，公司的行为是违法的。以下是对此问题的详细分析：

1. 未签订劳动合同的法律后果：

   • 根据《中华人民共和国劳动合同法》第十条，建立劳动关系应当订立书面劳动合同。若用人单位自用工之日起超过一个月不满一年未与劳动者订立书面劳动合同，则需向劳动者每月支付二倍的工资。

2. 违法解除劳动合同的法律后果：

   • 经济赔偿：根据《中华人民共和国劳动合同法》第四十八条，用人单位违反本法规定解除或者终止劳动合同，劳动者不要求继续履行劳动合同或者劳动合同已经不能继续履行的，用人单位应当依照经济补偿标准的二倍向劳动者支付赔偿金。赔偿金计算具体如下：
     • 经济补偿按劳动者在本单位工作的年限，以每满一年支付一个月工资的标准向劳动者支付。
     • 六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。
     • 违法解除时，赔偿金为上述经济补偿标准的二倍。
   • 恢复劳动关系：如果劳动者希望继续留在原岗位工作，且劳动合同仍然可以履行，劳动者有权要求用人单位继续履行合同，并补订书面劳动合同。

3. 实际操作建议：

   • 在面临此类情况时，劳动者应首先收集证据，如工资条、考勤记录、工作证等，以证明与用人单位存在事实劳动关系。
   • 随后，可向当地劳动监察部门投诉或申请劳动仲裁，要求用人单位支付双倍工资差额及违法解除劳动合同的赔偿金。

综上所述，未签订劳动合同即解雇员工是违法的，劳动者有权要求经济赔偿或恢复劳动关系，并应积极收集证据以维护自己的合法权益。如果你有任何进一步的问题或需要具体的法律帮助，请直接向我咨询。