随意解雇员工的行为是否违法，需要具体分析。在多数情况下，若店长的裁员决定不满足法律规范，则可以认定为非法终止劳动合同。按照我国相关劳动法规，雇主解除员工劳动合同时必须提出合理原因，如员工严重违反单位规定、被判刑罚、经过培训或调动岗位后无法胜任现职等。若店主没有充分理由而裁员，被裁员工可索求恢复执行劳动合同，也可以向雇主追讨赔偿金。赔偿金往往是经济补偿额的两倍。经济补偿以员工在该企业服务的时间为依据，每一年服务期有相应的一个月基本薪酬补偿。建议被解雇的员工妥善保留在职证明，例如劳动合同、工资单据、工作记录等，以便在必要时利用法律途径捍卫自身权益。