结论：公司以员工每个月有正常休息为由解除劳动合同，这一行为是否违法，需根据具体情况判断，但通常情况下，若公司无正当理由解除劳动合同，则属于违法行为。

分析说明：

1. 正常休息是员工的合法权益：

   • 根据《劳动法》及相关规定，员工享有休息休假的权利，公司应当保障员工的正常休息时间。因此，员工每个月有正常休息是合法的，也是公司应当遵守的义务。

2. 公司解除劳动合同的合法性：

   • 公司解除劳动合同必须基于合法的理由，如员工严重违反公司规章制度、严重失职、营私舞弊给公司造成重大损害等。若公司仅以员工有正常休息为由解除劳动合同，这显然不是合法的解除理由。
   • 如果公司没有合法理由解除劳动合同，那么这一行为就构成了违法解除，员工有权要求公司继续履行劳动合同或者支付赔偿金。

3. 可能的法律后果：

   • 若公司违法解除劳动合同，员工可以向劳动仲裁机构申请仲裁，要求公司支付赔偿金。赔偿金的计算通常依据员工在公司的工作年限和月工资来确定。
   • 具体来说，根据《劳动合同法》的规定，经济补偿按劳动者在本单位工作的年限，以每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。若公司违法解除，则需支付双倍的经济补偿作为赔偿金。

特殊场景：

• 如果员工确实存在严重违反公司规章制度、严重失职等行为，且这些行为与公司解除劳动合同的决定有直接关联，那么公司解除劳动合同可能是合法的。但即便如此，公司也需要提供充分的证据来证明员工的违规行为以及这一行为与解除劳动合同之间的直接联系。

行动建议：

• 如果你认为公司解除劳动合同的行为违法，建议你先与公司进行沟通协商，尝试通过友好方式解决问题。
• 如果协商无果，你可以向当地的劳动仲裁机构申请仲裁，维护自己的合法权益。在申请仲裁时，记得准备好相关证据，如劳动合同、工资单、解除劳动合同的通知等，以便更好地证明自己的主张。

如果你有任何进一步的疑问或需要更详细的法律建议，请随时向我咨询。