员工在收到公司书面解除合同通知后，可以直接投诉公司，但需根据具体情况选择合适的投诉途径和方式。以下是从不同角度的详细分析：
一、投诉的合法性基础
根据《中华人民共和国劳动合同法》的相关规定，用人单位与劳动者解除劳动合同应当遵循法定程序和条件。如果公司解除劳动合同的行为违反了法律规定，如未提前通知、未支付经济补偿、解除理由不合法等，员工有权通过合法途径维护自己的权益，包括向相关部门投诉。
二、投诉途径的选择
向劳动监察部门投诉：
- 员工可以向当地劳动监察部门投诉公司的违法行为。劳动监察部门负责监督用人单位遵守劳动法律法规的情况，对违法行为有权进行查处。
- 投诉时，员工应提供相关证据，如书面解除合同通知、工资单、工作证等，以证明公司的违法行为。
申请劳动仲裁：
- 如果员工与公司之间的劳动争议无法通过协商解决，员工可以向当地劳动争议仲裁委员会申请劳动仲裁。
- 劳动仲裁是解决劳动争议的一种法定方式，其裁决具有法律效力。员工在申请劳动仲裁时，应提交仲裁申请书及相关证据材料。
提起诉讼：
- 如果员工对劳动仲裁裁决不服，或者公司不履行仲裁裁决，员工可以向人民法院提起诉讼。
- 诉讼是解决劳动争议的最终途径，员工在提起诉讼时应准备充分的证据材料，并遵循法院的诉讼程序。
三、投诉时的注意事项
保留证据：
- 员工在收到公司书面解除合同通知后，应妥善保管该通知及其他相关证据材料，如工资单、工作证、考勤记录等。
- 这些证据材料在后续的投诉、仲裁或诉讼过程中将起到关键作用。
及时投诉：
- 员工在发现公司存在违法行为后，应及时向相关部门投诉或申请仲裁，以免超过法定时效期间。
- 不同地区的劳动争议仲裁时效可能有所不同，员工应了解并遵守当地的时效规定。
寻求专业帮助：
- 如果员工对劳动法律法规不熟悉，或者在处理劳动争议过程中遇到困难，可以寻求专业律师的帮助。
- 律师可以提供法律咨询、代理仲裁或诉讼等服务，帮助员工更好地维护自己的权益。
四、可能的法律后果
如果公司解除劳动合同的行为被认定为违法，公司可能需要承担以下法律后果：
支付经济补偿：
- 根据《中华人民共和国劳动合同法》的规定，公司违法解除劳动合同的，应当向员工支付经济补偿。
恢复劳动关系：
- 在某些情况下，如果员工要求恢复劳动关系，且仲裁或法院认为恢复劳动关系是可行的，公司可能需要恢复与员工的劳动关系。
支付赔偿金：
- 如果公司的违法行为给员工造成了损失，公司还需要承担赔偿责任。
最后建议，员工在收到公司书面解除合同通知后，应首先了解自己的权益和可能的投诉途径。如果有任何疑问或需要进一步的法律帮助，可以直接向我咨询。