关于非法解雇员工，必须考虑到具体情况才能确定其违法性。
假设女性员工没有违反任何法律法规以及企业内部规则等可以终止劳动合同的情况，那么店长的解雇行为就是非法的。
根据《劳动合同法》规定，企业在未经授权的情况下，非法终止劳动合同时，员工有权选择继续履行合同，或者向公司索取赔偿金。
赔偿金额是相当于经济补偿金额的两倍。
经济补偿基于员工为该公司服务的年份数，每任职一年的员工均能获得一个月的薪水作为赔偿。
若店长出尔反尔的解雇女性员工的行为缺乏合理的原因或者证据支持，女员工应该注意搜集相关证据，例如劳动合同、各种工作记录、解雇通知等等，以便通过劳动仲裁等法律手段来保护自己的合法权益。
