应首先了解劳动法的相关规定，并保留相关证据。
一、了解劳动法的规定
在面临被公司无故辞退的情况下，员工首先需要了解劳动法的相关规定。根据《中华人民共和国劳动法》及其相关规定，员工的解雇必须基于法定情形，如员工严重违反公司规章制度、不胜任工作等。如果公司没有明确的解雇理由或理由不充分，员工可以认为公司的行为是违法的。
二、保留相关证据
员工在被辞退后，应及时保留与解雇相关的证据，如解雇通知书、工资条、劳动合同等。这些证据在后续的维权过程中具有重要的作用，能够帮助员工证明自己的权益受到了侵犯。
三、与公司协商或寻求调解
在了解了相关法律规定并保留了证据后，员工可以尝试与公司进行协商或寻求调解。如果公司愿意承认错误并给予合理的补偿，那么双方可以达成和解，避免进一步的法律纠纷。
四、申请劳动仲裁或提起诉讼
如果协商和调解无果，员工可以向劳动仲裁机构申请仲裁或向法院提起诉讼。在仲裁或诉讼过程中，员工需要提供充分的证据来支持自己的主张，并证明公司的行为是违法的。如果仲裁机构或法院认定公司的行为确实违反了劳动法，员工可以要求公司给予相应的赔偿。
综上所述：
当员工遭遇公司无故辞退时，应首先了解劳动法的相关规定，并保留相关证据。在与公司协商或调解无果的情况下，可以通过申请劳动仲裁或提起诉讼来维护自己的权益。在整个过程中，员工需要保持冷静、理性地处理问题，并寻求专业的法律帮助以确保自己的权益得到充分保障。
法律依据：
《中华人民共和国劳动法》
第二十五条规定：
劳动者有下列情形之一的，用人单位可以解除劳动合同：
（一）在试用期间被证明不符合录用条件的；
（二）严重违反劳动纪律或者用人单位规章制度的；
（三）严重失职，营私舞弊，对用人单位利益造成重大损害的；
（四）被依法追究刑事责任的。
第三十二条规定：
有下列情形之一的，劳动者可以随时通知用人单位解除劳动合同：
（一）在试用期内的；
（二）用人单位以暴力、威胁或者非法限制人身自由的手段强迫劳动的；
（三）用人单位未按照劳动合同约定支付劳动报酬或者提供劳动条件的。
《中华人民共和国劳动合同法》
第四十八条规定：
用人单位违反本法规定解除或者终止劳动合同，劳动者要求继续履行劳动合同的，用人单位应当继续履行；劳动者不要求继续履行劳动合同或者劳动合同已经不能继续履行的，用人单位应当依照本法第八十七条规定支付赔偿金。
温馨提示：答案为网友推荐，仅供参考