公司裁员在以下情况下属于违法辞退：

1. 未满足法定裁员条件：根据《劳动合同法》的规定，公司裁员必须基于法定的经济原因、技术原因或其他合法原因。若公司裁员并非出于这些法定原因，而是出于其他非法定原因，如个人恩怨、随意裁员等，则构成违法辞退。

2. 未履行法定程序：公司在裁员前，必须提前三十日向工会或全体职工说明情况，听取工会或职工的意见，并将裁员方案依法向劳动行政部门报告或备案。若公司未履行这些法定程序，直接进行裁员，也构成违法辞退。

若被违法裁员，劳动者应收集以下证据来维护自己的合法权益：

1. 劳动关系证明：

   • 劳动合同：这是证明劳动者与公司存在劳动关系最直接的证据。
   • 工作证、考勤记录：这些可以证明劳动者在公司的工作时间和身份。
   • 工资条及社保缴纳记录：这些可以证明劳动者的工资收入和社保缴纳情况，进一步证实劳动关系的存在。

2. 裁员相关证据：

   • 裁员通知：公司发出的裁员通知是证明公司实施了裁员行为的关键证据。
   • 会议纪要：如果公司召开了关于裁员的会议，会议纪要也是重要的证据。
   • 领导关于裁员的邮件或聊天记录：这些可以证明公司领导层对裁员的决策和态度。

3. 经济补偿相关证据：

   • 工资流水明细：这可以证明劳动者的实际工资收入，用于确定应得的经济补偿标准。
   • 福利发放记录：如果公司提供了额外的福利，如奖金、津贴等，这些记录也是计算经济补偿时需要考虑的因素。

在收集好证据后，劳动者可以采取以下措施来维护自己的合法权益：

1. 尝试与公司协商：首先，劳动者可以尝试与公司进行友好协商，明确表达公司的违法行为，并提出恢复工作岗位或支付相应赔偿金的诉求。协商过程中，建议通过录音等方式记录双方的交流内容，以备后续需要。

2. 向劳动监察部门投诉：若协商无果，劳动者可以向公司所在地的劳动监察部门投诉。投诉时，需提交详细的投诉材料，包括身份证明、劳动关系证明、裁员相关证据等。劳动监察部门将对此进行调查核实，并根据调查结果对公司的违法行为进行纠正和处罚。

3. 申请劳动仲裁：若劳动监察部门的处理结果不满意，或劳动者认为有必要通过更具法律效力的途径解决纠纷，可以向劳动合同履行地或用人单位所在地的劳动争议仲裁委员会提起仲裁申请。仲裁申请书中应详细载明双方基本信息、仲裁请求、事实理由及证据来源等。仲裁庭将在受理申请后安排开庭审理，并依法作出裁决。若公司不履行仲裁裁决，劳动者可以向人民法院申请强制执行。

4. 提起诉讼：若劳动者对仲裁结果不满意或认为有必要直接提起诉讼，可以向有管辖权的人民法院提起民事诉讼。诉讼前，劳动者需整理好仲裁过程中的相关材料和证据，撰写起诉状，并详细阐述案件事实、诉讼请求及法律依据。庭审过程中，劳动者需遵守法庭纪律，积极配合诉讼程序，以维护自己的合法权益。

在整个维权过程中，劳动者应保持冷静和理性，避免采取过激行为导致不必要的麻烦和损失。同时，要持续关注和了解相关法律法规的变化，以确保自己的维权行动符合法律要求。若你在劳动工伤方面有任何疑问或需要进一步的法律帮助，请直接向我咨询。