当公司违法辞退员工，员工想要通过法律途径来维护自己的合法权益并寻求赔偿时，可以根据以下步骤进行：

一、初步评估与证据收集

首先，员工需要评估公司的辞退行为是否违法，并收集相关证据。这包括但不限于劳动合同、辞退通知、工作记录、工资条、考勤记录、与公司的沟通记录（如邮件、聊天记录）等。这些证据将有助于证明公司的辞退行为是否合法，以及员工因此遭受的损失。

二、向工会投诉（如适用）

如果员工所在单位有工会组织，员工可以向工会投诉公司的不当辞退行为。工会将评估辞退的合理性，并在发现用人单位做法不适当或违反法律法规时，提出意见并要求重新处理。若所在单位没有工会，员工可向当地总工会求助。

三、向劳动监察部门投诉

员工认为公司侵犯其劳动保障合法权益（如无故辞退）时，有权向劳动保障行政部门（即劳动监察部门）投诉。投诉时，员工需准备好身份证件、劳动关系证明材料及辞退相关证据，前往当地劳动监察大队书面投诉，或拨打投诉热线、通过政府官方网站在线投诉。劳动监察部门将对投诉进行调查，并根据调查结果采取相应处理措施。

四、申请劳动仲裁

如果员工与用人单位因辞退发生争议，且无法通过投诉解决，员工可以向劳动争议仲裁委员会申请仲裁。申请时，员工需向劳动合同履行地或用人单位所在地的劳动争议仲裁委员会提交书面仲裁申请，并附上相关证据材料。仲裁委员会将安排开庭审理，并依法作出裁决。劳动仲裁是解决劳动争议的重要途径，且其裁决具有法律效力。

五、提起法律诉讼

如果员工对仲裁结果不满，或者仲裁委员会未能在规定期限内作出裁决，员工可以根据相关法律法规向人民法院提起诉讼。诉讼是员工维护自身权益的最后一道法律保障。在提起诉讼前，员工需准备好相关证据、仲裁裁决书（如已进行仲裁）等材料，并遵循法院的诉讼程序。

总结与建议

在整个维权过程中，员工应保留好所有相关证据，确保材料的真实性和完整性。同时，了解并遵循相关法律法规和程序是至关重要的。选择合适的投诉途径和维权方式，不仅可以更有效地维护自己的合法权益，还能节省时间和精力。建议员工在维权前咨询专业法律人士，以获得更具体的法律指导和帮助，确保自己的权益得到充分保障。