当员工无故被公司突然辞退时，赔偿问题的处理需依据《中华人民共和国劳动合同法》及相关地方法规。以下是对此问题的详细解答：
一、赔偿原则与标准
无故辞退的定义与赔偿：
- 无故辞退指的是公司在没有合法、合理理由的情况下解除与员工的劳动关系。在此情况下，员工有权要求经济补偿，若构成违法解除劳动合同，则可要求用人单位按经济补偿标准的二倍支付赔偿金。
经济补偿的计算方法：
- 经济补偿按劳动者在本单位工作的年限，以每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。
- 月工资是指劳动者在劳动合同解除或者终止前十二个月的平均工资。若劳动者月工资高于用人单位所在直辖市、设区的市级人民政府公布的本地区上年度职工月平均工资三倍的，向其支付经济补偿的标准按职工月平均工资三倍的数额支付，且支付经济补偿的年限最高不超过十二年。
赔偿金的具体计算公式：
- 经济补偿金 = 工作年限 × 月工资（或月工资的三倍，如适用）
- 赔偿金 = 经济补偿金 × 2
二、维权途径
协商：
- 员工首先应与公司进行协商，寻求和解。在协商过程中，员工应保留好相关证据，如劳动合同、工资条、工作证、考勤记录、辞退通知等，以备后续使用。
劳动监察与仲裁：
- 若协商无果，员工可向劳动监察部门投诉或向劳动争议仲裁委员会申请仲裁。仲裁申请需在知道或应当知道权利被侵害之日起一年内提出。
诉讼：
- 对仲裁结果不服的员工，可向人民法院提起诉讼。在仲裁或诉讼中，公司必须证明辞退员工的理由合法合规，若无法证明，则需承担败诉后果。
三、特别提示
- 赔偿的具体计算方式可能因地区而异，必须参考当地的法律法规。
- 劳动合同中如有明确的无故辞退赔偿标准，应按合同约定执行。但需注意，合同约定不得低于法定标准。
- 高薪员工的赔偿标准有特殊规定，需注意区分。
四、实际案例与操作建议
实际案例：
- 例如，某员工在公司工作了三年半，月工资为8000元，若被无故辞退，其应获得的经济补偿金为3.5个月×8000元=28000元，赔偿金则为28000元×2=56000元。
操作建议：
- 员工在遭遇无故辞退时，应首先保留好相关证据。
- 与用人单位进行沟通协商，尝试达成和解协议。
- 若协商无果，可向当地劳动监察部门投诉或申请劳动仲裁，维护自己的合法权益。
综上所述，员工被公司无故辞退时的赔偿问题是一个复杂而具体的法律问题。建议遇到此类问题的员工及时向我咨询，以获取准确的法律建议和帮助，确保自身权益得到有效维护。