在公司与员工的关系中，劳动合同是双方权利和义务的基石。当公司未能履行解除劳动合同的通知义务时，员工可以通过以下途径依法维权：
一、明确公司违约行为
首先，员工需要确认公司确实未履行解除劳动合同的通知义务。根据《中华人民共和国劳动合同法》第四十条规定，用人单位解除劳动合同，应当提前三十日以书面形式通知劳动者本人。
二、收集证据
为了维护自己的合法权益，员工应当收集以下证据：
- 劳动合同：证明双方存在合法的劳动关系。
- 未通知的证据：如公司未发送书面通知的邮件记录、短信记录或其他形式的沟通记录。
- 证人证言：如果有同事或目击者能证明公司未通知的情况，可以收集其证言。
- 录音录像：如有录音或录像记录公司未通知的过程，可以作为有力证据。
三、与公司协商
在收集到相关证据后，员工可以尝试与公司进行协商，要求公司履行通知义务。协商时，可以提出以下要求：
- 按照法律规定，提前三十日以书面形式通知解除劳动合同。
- 依法支付经济补偿金。
四、申请劳动仲裁
如果协商不成，员工可以向当地劳动争议仲裁委员会申请仲裁。根据《中华人民共和国劳动争议调解仲裁法》规定，劳动争议仲裁委员会应当自受理仲裁申请之日起六十日内作出裁决。
在申请劳动仲裁时，需要提交以下材料：
- 仲裁申请书，包括仲裁请求、事实和理由。
- 劳动合同和证据材料。
- 其他与案件有关的证据。
五、提起诉讼
如果仲裁裁决未能解决争议，员工可以向人民法院提起诉讼。在诉讼过程中，法院会根据案件情况作出判决。
六、法律援助
对于经济困难的员工，可以申请法律援助。法律援助机构会提供免费的法律咨询和代理服务。
总结
员工在遇到公司不履行解除劳动合同通知义务的情况时，应当保持冷静，依法收集证据，通过协商、仲裁或诉讼等途径维护自己的合法权益。在这个过程中，了解相关法律法规，寻求专业法律援助，将有助于员工更好地维护自身权益。