公司辞退员工时，若员工认为辞退行为不合法，准备证据进行劳动仲裁是至关重要的，具体如下：
1.员工在被提出解除劳动关系时，应立即要求公司出具书面解除劳动关系的通知书，并确保该通知书盖有公司的公章。
2.员工在办理离职后的次日，应找用人单位的负责人确认解除劳动关系的事实，并进行录音。这一步骤是为了确保双方对劳动关系解除的事实无争议，同时录音也可以作为后续劳动仲裁的重要证据。
3.员工还可以通过快递的形式向公司发送索取书面解除劳动关系的通知书，并保存好回执。这一行为不仅是对公司的一种正式提醒，也是员工保留证据的一种方式。
4.如果公司拒绝出具书面解除劳动关系的通知，员工应坚持每天准时上下班，并避免工作失误，以防止公司找其他理由解除劳动合同。
5.如果公司拒绝员工进入公司，员工应立即拨打劳动监察大队的电话，请求他们介入解决。劳动监察大队的立案记录，在后续的劳动仲裁中也可以作为重要的证据。
找法网提醒，被辞退后，员工需要积极收集证据以支持劳动仲裁。
1.员工应确保自己拥有公司出具的书面解除劳动关系的通知书，这是最基本的证据。如果公司未出具，员工可以通过之前提到的录音、快递回执等方式来证明劳动关系的解除。
2.员工可以收集与辞退相关的其他证据，如公司的规章制度、员工的出勤记录、工作表现评价等。这些证据可以帮助员工证明自己在工作期间的表现，以及公司辞退员工的依据是否合法。
3.员工还可以寻找同事或上级作为证人，证明自己在工作期间的表现以及公司辞退员工的情况。证人的证言在劳动仲裁中往往具有重要的作用。
4.员工在收集证据的过程中，应确保证据的合法性和真实性。避免使用非法手段获取证据，以免对自己的劳动仲裁产生不利影响。
