结论前置：公司以员工退回红包为由进行罚款并解除劳动合同，是否违法需分情况讨论。

1. 关于罚款的合法性
   根据《工资支付暂行规定》第十六条，用人单位仅在因劳动者本人原因给单位造成经济损失时，可按劳动合同约定要求赔偿，且每月扣除部分不得超过当月工资的20%。若红包退回未导致公司实际损失，或公司无法证明损失与员工行为存在直接因果关系，则罚款行为缺乏法律依据，属于违法克扣工资。

2. 关于解除劳动合同的合法性
   需结合《劳动合同法》第三十九条判断：

   • 若员工退回红包的行为被认定为“严重违反公司规章制度”，公司需证明两点：
     （1）规章制度中明确将“收受红包未及时退回”列为严重违纪情形；
     （2）该制度已通过民主程序制定并公示，员工已知悉。
     
   • 若公司无法提供上述证据，或规章制度本身不合理（如将轻微过失直接定义为“严重违纪”），则解除行为构成违法解除，员工可主张2N赔偿金。

3. 实务建议

   • 员工可要求公司出具罚款依据及解除劳动合同的书面通知，核查其是否符合法定程序；
     
   • 若公司行为违法，员工可通过劳动仲裁主张返还罚款、支付违法解除赔偿金，并要求公司出具离职证明。

提示：具体案件需结合红包性质（如是否涉及利益输送）、公司制度内容及证据链完整性综合判断，如有进一步材料可提供，我可为您详细分析。