公司单方解除合同是否合法，需分情况讨论，以下是具体分析及处理建议：

1. 若公司属于合法解除（如存在法定或约定解除事由）
   根据《劳动合同法》第39条（如员工严重违纪、被追究刑事责任等）或第40条（如员工不能胜任工作经培训仍无法胜任、客观情况重大变化等），公司可提前30日书面通知或支付代通知金后解除合同，但需支付经济补偿金。

   • 经济补偿标准：工作每满1年支付1个月工资，6个月以上不满1年按1年计算。您已工作3年，应获3个月工资补偿。
     
   • 操作建议：要求公司出具书面解除通知，明确解除理由及补偿方案。若公司拒绝支付补偿，可向劳动监察部门投诉或申请劳动仲裁。

2. 若公司属于违法解除（无合法理由或程序违法）
   根据《劳动合同法》第48条，您有权选择：

   • 要求继续履行合同：若公司无法证明解除合法性，您可主张恢复劳动关系，并要求公司补发违法解除期间的工资。
     
   • 主张赔偿金：若您不要求继续履行或合同已无法履行，公司需支付赔偿金（经济补偿标准的2倍，即6个月工资）。
     
   • 操作建议：立即收集证据（如劳动合同、解除通知、工资记录等），在1年内申请劳动仲裁，主张违法解除赔偿。

3. 若合同中约定了特殊解除条款
   需审查合同是否约定了公司可提前解除的条件（如服务期、竞业限制等）。若公司解除依据与合同约定不符，仍可能构成违法解除。

   • 操作建议：核对合同条款，若公司违反约定，可主张合同无效或要求公司承担违约责任。

温馨提示：

• 无论哪种情况，务必保留书面证据（如解除通知、聊天记录、工资条等），避免口头协商。
  
• 若公司未出具书面解除证明，可要求公司出具，否则可能影响后续维权。
  
• 劳动仲裁时效为1年，自知道或应当知道权利被侵害之日起计算，建议尽快行动。
  

如有进一步疑问或需要协助准备仲裁材料，可直接向我咨询，我会为您详细解答。