当公司无缘无故解雇员工时，这属于违法解除劳动合同的情形，员工有权依法获得相应的赔偿。以下是对此问题的详细解答：
一、赔偿依据
根据《中华人民共和国劳动合同法》的相关规定，用人单位若违反法律规定解除或终止劳动合同，必须依照法律规定的经济补偿标准的二倍向劳动者支付赔偿金。这一规定为劳动者提供了明确的法律保障。
二、赔偿标准
经济补偿计算：
- 经济补偿金按劳动者在本单位工作的年限来确定，每满一年支付一个月工资的标准。
- 工作年限在六个月以上但不满一年的，按一年计算；不满六个月的，支付半个月工资的经济补偿。
月工资的确定：
- 月工资指的是劳动者在劳动合同解除或终止前十二个月的平均工资。
- 若劳动者的月工资高于所在直辖市或设区的市级人民政府公布的本地区上年度职工月平均工资的三倍，则经济补偿金的标准按此三倍数额支付，且支付年限最高不超过十二年。
赔偿金计算：
- 公司违法解除劳动合同的赔偿金是经济补偿标准的二倍。
举例说明：
- 假设员工A在公司工作了3年2个月，其劳动合同解除前十二个月的平均工资为8000元。由于工作年限按3.5年计算，经济补偿金为3.5×8000=28000元，因此公司需支付的赔偿金为28000×2=56000元。
- 另一员工B在公司工作了8年，月工资为30000元，而当地上年度职工月平均工资为8000元，三倍即为24000元。由于B的月工资高于此标准，经济补偿金为8×24000=192000元，赔偿金则为192000×2=384000元。
三、主张赔偿的方式
协商解决：
- 劳动者首先可尝试与公司进行沟通协商，明确指出公司的解除行为属于违法，并要求支付赔偿金。在此过程中，应保留相关证据，如聊天记录、通话录音等，以备后续维权之需。
申请劳动仲裁：
- 若协商无果，劳动者可向当地的劳动争议仲裁委员会提出仲裁申请。申请时需提交仲裁申请书、劳动合同、工资发放记录、解除劳动合同通知等相关证据材料。仲裁委员会将依法进行裁决，维护劳动者的合法权益。
提起诉讼：
- 如对仲裁结果不满意，劳动者可在规定期限内向人民法院提起诉讼。在诉讼过程中，劳动者应提供充分的证据来证明公司的违法解除行为以及自己的损失情况，以便法院作出公正的判决。
四、建议与提醒
- 在遇到公司无缘无故解雇的情况时，劳动者应保持冷静，及时收集并保存相关证据。
- 尝试与公司进行友好协商，看是否能够达成和解协议。
- 若协商无果，不要犹豫，及时向劳动监察部门投诉或申请劳动仲裁，以维护自己的合法权益。
- 在整个过程中，劳动者可以寻求专业律师的帮助，以确保自己的权益得到最大程度的保护。
综上所述，当公司无缘无故解雇员工时，员工应了解自己的权益和赔偿标准，并通过合法途径积极主张赔偿。希望以上解答能够对您有所帮助。