首先，需要明确的是，公司的行为可能会违反劳动法的规定。在大多数情况下，如果公司解雇员工后不久就重新雇佣了新员工，那么这可能被视为不公正的解雇。 在这种情况下，员工有权要求公司支付赔偿金。根据《中华人民共和国劳动民法典》第48条，企业不得解除劳动合同而未提前30天通知劳动者或未按规定支付经济补偿金，否则应按实际工作年限和月平均工资标准支付赔偿金。具体数额可以根据当地最低工资标准来确定。 此外，如果公司在解雇员工后的几个月内重新雇佣了新的员工，这可能表明该公司试图掩盖其解雇行为，并且没有遵守法律规定的时间间隔。在这种情况下，员工还可以寻求法律援助，以确保他们得到公平对待并获得适当的赔偿。 总之，在这种情况下，员工应该立即联系法律顾问，了解自己的权利，并采取必要的行动来保护自己。