当公司辞退员工且员工希望投诉时，可以采取以下措施来维护自己的合法权益：

结论前置：员工可以选择向工会投诉、向劳动监察部门投诉、申请劳动仲裁或提起法律诉讼等途径来应对公司的违法辞退行为。

1. 向工会投诉：

   • 员工有权向所在单位的工会组织反映公司的不当辞退行为。
   • 工会将评估辞退的合理性，并在必要时提出意见并要求公司重新处理。
   • 若单位没有工会，员工可以向当地总工会求助。

2. 向劳动监察部门投诉：

   • 员工需准备好身份证件、劳动关系证明材料及辞退相关证据，前往当地劳动监察大队书面投诉。
   • 劳动监察部门将对投诉进行调查，并根据调查结果采取相应处理措施，如责令公司改正、对公司进行行政处罚等。
   • 员工也可以拨打投诉热线或通过政府官方网站在线投诉。

3. 申请劳动仲裁：

   • 员工需向劳动合同履行地或公司所在地的劳动争议仲裁委员会提交书面仲裁申请，并附上相关证据材料。
   • 仲裁委员会将安排开庭审理，并依法作出裁决，如违法解除劳动合同的赔偿金、未提前通知的代通知金等。
   • 员工对仲裁结果不满的，可以向人民法院提起诉讼。

4. 提起法律诉讼：

   • 如员工认为仲裁结果未能维护其合法权益，可以向人民法院提起诉讼。
   • 法院将依法进行审理，并作出最终判决。

法律建议：

• 在整个投诉与维权过程中，员工应保留好所有相关证据，确保材料的真实性和完整性。
• 了解并遵循相关法律法规和程序是至关重要的，选择合适的投诉途径可以更有效地维护自己的合法权益。
• 如遇复杂情况或不确定如何维权，建议员工直接向我咨询，以获得更具体的法律指导和帮助。