结论：上班摸鱼且未收到书面警告的情况下被辞退，是否构成违法解除劳动合同，需根据具体情况判断，若公司无法证明员工严重违反规章制度或造成重大损失，则可能构成违法解除。以下从不同角度详细分析：

一、公司解除劳动合同的合法性依据

根据《劳动合同法》第三十九条，公司解除劳动合同需满足以下条件之一：

1. 员工严重违反规章制度：公司需证明规章制度已明确“上班摸鱼”属于严重违纪行为，且该制度已通过民主程序制定并公示（如员工手册、培训记录等）。
2. 员工严重失职造成重大损失：公司需证明员工因摸鱼行为直接导致公司经济损失（如订单延误、客户流失等），且损失金额达到“重大”标准（通常需公司举证具体数额）。

若公司无法提供上述证据，则解除行为可能被认定为违法。

二、未书面警告是否影响合法性？

1. 若规章制度明确“摸鱼需先警告”：
   公司未履行书面警告程序直接辞退，可能违反“程序合法性”要求，构成违法解除。例如，某公司员工手册规定“首次摸鱼口头警告，第二次书面警告，第三次辞退”，若公司直接跳过前两步，则解除行为违法。
2. 若规章制度未规定警告程序：
   公司可直接以“严重违纪”为由辞退，但需证明摸鱼行为已达到“严重”程度（如长时间脱离岗位、影响团队效率等）。

三、员工如何维权？

若认为公司解除行为违法，可采取以下步骤：

1. 收集证据：
   
   • 证明公司未提供书面警告（如聊天记录、考勤记录等）；
     
   • 证明摸鱼行为未达到“严重”程度（如工作成果达标、同事证言等）；
     
   • 证明公司规章制度未公示或未经过民主程序（如未签字确认的员工手册）。
2. 申请劳动仲裁：
   要求公司支付违法解除赔偿金（计算公式：工作年限×月工资×2倍）。例如，工作3年、月工资1万元的员工，可主张6万元赔偿。
3. 注意时效：
   劳动仲裁申请需在解除劳动合同后1年内提出。

四、公司如何合法解除？

为避免风险，公司应做到：

1. 完善规章制度：
   
   • 明确“摸鱼”的定义（如单次脱离岗位超30分钟、每日累计超1小时等）；
     
   • 规定处罚程序（如口头警告→书面警告→辞退）；
     
   • 通过职工代表大会或全体员工讨论后公示。
2. 留存证据：
   
   • 记录员工摸鱼行为（如监控录像、工作记录）；
     
   • 证明损失金额（如合同违约金、客户索赔单等）。

建议：若您遇到此类问题，可直接向我咨询，我会结合具体证据（如公司规章制度、解除通知等）为您分析维权策略。