公司无缘无故辞退员工，属于违法解除劳动合同，根据《中华人民共和国劳动合同法》的相关规定，公司应当向劳动者支付经济赔偿金。以下是详细的解答：
结论前置：
公司无故辞退员工，需按照员工的工作年限和月工资水平支付二倍的经济赔偿金。若未提前三十日书面通知，在特定情形下还需支付代通知金。同时，如存在拖欠工资、加班费或未休年休假工资等情况，员工也有权要求公司足额支付。
经济赔偿金计算：
计算标准：
- 根据《劳动合同法》第八十七条，赔偿金为经济补偿标准的二倍。
- 经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，支付半个月工资的经济补偿。
月工资的确定：
- 月工资指劳动合同解除或终止前十二个月的平均工资。
- 若劳动者月工资高于所在直辖市、设区的市级人民政府公布的本地区上年度职工月平均工资三倍的，向其支付经济补偿的标准按职工月平均工资三倍的数额支付，且支付年限最高不超过十二年。
额外情形：
代通知金：
- 如用人单位未提前三十日以书面形式通知劳动者本人解除劳动合同，在《劳动合同法》第四十条规定的特定情形下（如劳动者患病、不能胜任工作等），需额外支付一个月工资作为代通知金。但无缘无故辞退通常不属于需要支付代通知金的法定情形。
工资和加班费：
- 如公司在辞退时存在拖欠职工工资、加班费等情况，职工有权要求公司足额支付。
未休年休假工资：
- 若职工有未休的年休假，公司应按照职工日工资收入的300%支付未休年休假工资报酬，其中包含用人单位已支付的正常工作期间的工资收入。
举例说明：
假设小李在某公司工作了3年零7个月，其劳动合同解除前十二个月的平均工资为8000元。公司无缘无故将其辞退，那么小李可获得的经济赔偿金计算如下：
- 工作年限按4年计算（3年零7个月四舍五入）。
- 月工资为8000元。
- 经济赔偿金 = 4（工作年限）× 8000（月工资）× 2 = 64000元。
法律建议：
如遇到公司无缘无故辞退的情况，员工可先与公司协商解决赔偿问题。协商不成的，可向劳动监察部门投诉，或向劳动争议仲裁委员会申请仲裁。对仲裁结果不服的，还可向人民法院提起诉讼，以维护自身合法权益。在维权过程中，建议保留好相关证据，如劳动合同、工资条、工作证、辞退通知等，以便在需要时提供证明。