公司无故解雇职员，构成违法解除劳动合同，员工有权要求公司继续履行合同或支付经济赔偿金。以下是对此问题的详细解答：
一、经济赔偿金的法律依据与计算
法律基础：
- 根据《中华人民共和国劳动合同法》第八十七条，用人单位无故解除或终止劳动合同，需按该法第四十七条规定的经济补偿标准的二倍向劳动者支付赔偿金。
计算标准：
- 基数确定：经济补偿按劳动者在本单位工作的年限，以每满一年支付一个月工资的标准计算。月工资指劳动合同解除或终止前十二个月的平均工资，包括计时工资、计件工资、奖金、津贴等货币性收入。若平均工资低于当地最低工资标准，则按最低工资标准计算。
- 特殊情形：若劳动者月工资高于用人单位所在直辖市、设区的市级人民政府公布的本地区上年度职工月平均工资三倍的，经济补偿按职工月平均工资三倍的数额支付，且支付经济补偿的年限最高不超过十二年。
- 工作年限考量：六个月以上不满一年的，按一年计算；不满六个月的，支付半个月工资的经济补偿。
计算公式：
- 经济赔偿金 = 工作年限 × 月工资 × 2（因违法解除，故需乘以2）
- 例如，若员工在公司工作3年零4个月，平均月薪8000元，则经济赔偿金为：3.5（工作年限）× 8000（月工资）× 2 = 56000元。
二、其他可能的补偿项目
未支付的工资和福利：
- 公司需支付员工被解雇前尚未领取的工资、奖金、津贴及应得的福利待遇，如年假、加班费等。
代通知金（如适用）：
- 若公司未提前三十日以书面形式通知员工解除劳动合同，或未额外支付一个月工资而解除劳动合同，员工还有权要求公司支付一个月的工资作为代通知金。但需注意，在违法解除的情况下，代通知金与赔偿金通常不会同时支付，因为赔偿金已经包含了因违法解除而应给予的额外补偿。不过，具体是否支付代通知金还需根据案件具体情况和当地司法实践来判断。
失业救济金（视地区政策而定）：
- 在某些地区，被无故解雇的员工可能有权申请失业救济金以缓解经济压力。
精神损害赔偿（需证据支持）：
- 若无故解雇给员工造成严重精神损害，员工可要求公司支付精神损害赔偿金，但需提供充分证据。
三、员工维权途径
协商解决：
- 建议员工首先尝试与公司沟通，要求依法支付经济赔偿金或其他合理补偿。
申请仲裁：
- 协商无果时，员工可向当地劳动争议仲裁委员会提出仲裁申请，提交必要证据材料，如仲裁申请书、劳动合同、工资记录等。
法律诉讼：
- 对仲裁结果不满，员工可在规定期限内向人民法院提起诉讼，寻求司法救济。
四、综合考量与建议
- 除直接经济补偿外，公司无故辞退员工还可能涉及社会保险、公积金补缴，以及因失业造成的间接损失赔偿。因此，在处理此类纠纷时，员工应全面评估自身权益。
- 面对公司无故解雇，员工应明确自身权利，依法采取适当措施维护权益。通过了解法律条款、正确计算赔偿金额，并选择合适的维权途径，是有效保障自身权益的关键。
如有任何疑问或需要进一步的法律帮助，请随时向我咨询。