在没有书面解除通知的情况下，要认定公司是违法解除劳动关系，可以从以下几个方面进行综合分析和判断：

1. 考察解除行为的实质性：

   • 违法解除的核心在于公司是否单方面、无正当理由地终止了与劳动者的劳动关系。即便没有书面通知，如果公司通过实际行动（如停止安排工作、停发工资、注销工作账号等）表明了解除的意图，且这些行为没有合法依据，即可视为实质上的违法解除。
   • 举例：若公司突然停止给员工安排工作，且不再支付工资，同时拒绝员工进入工作场所，即便没有书面通知，这些行为也足以构成实质上的劳动关系解除。

2. 审查解除程序的合法性：

   • 根据《劳动合同法》等相关法律法规，公司解除劳动关系应当遵循法定程序，如提前通知、听取工会或职工意见、出具书面解除证明等。若公司未履行这些程序，即便口头表示解除，也可能构成违法解除。
   • 特别提醒：在某些情况下，如劳动者严重违反公司规章制度或严重失职等，公司可能享有即时解除权，但仍需确保解除行为的合法性和合理性，并尽可能提供书面证据。

3. 收集证据证明解除事实：

   • 劳动者应积极收集能够证明公司解除劳动关系事实的证据，如聊天记录、邮件、录音、视频等。这些证据应能够清晰反映公司解除劳动关系的意图和行为。
   • 建议：在收集证据时，劳动者应注意证据的合法性和有效性，避免使用非法手段获取证据。同时，应尽可能保存原始证据，以便在需要时进行查验。

4. 寻求法律救济途径：

   • 若劳动者认为公司违法解除了劳动关系，可以向当地劳动监察部门投诉或申请劳动仲裁。在申请劳动仲裁时，劳动者应提交相关证据证明公司的违法解除行为，并请求仲裁机构裁决公司承担相应的法律责任。
   • 法律后果：若仲裁机构或法院认定公司违法解除劳动关系，公司可能需要支付赔偿金、继续履行劳动合同或恢复劳动关系等。

5. 考虑特殊情况下的认定：

   • 在某些特殊情况下，如公司因经营困难而裁员，但未按照法定程序进行，也可能构成违法解除。此时，劳动者同样可以寻求法律救济途径来维护自己的合法权益。

总结与建议：

• 在没有书面解除通知的情况下，认定公司违法解除劳动关系需要综合考虑解除行为的实质性、解除程序的合法性、证据的收集以及法律救济途径等多个方面。
• 劳动者在遇到此类情况时，应保持冷静，积极收集证据，并寻求专业的法律帮助来维护自己的合法权益。
• 如有任何疑问或需要进一步的法律建议，请直接向我咨询，我将根据你的具体情况提供针对性的解答和帮助。