若公司没有合法证据开除员工，属于违法解除劳动合同，公司需向员工支付赔偿金，赔偿标准为员工在本单位工作每满一年支付两个月工资。以下是详细分析：

一、违法解除劳动合同的认定

根据《中华人民共和国劳动合同法》第三十九条，公司解除劳动合同必须有合法依据，如员工严重违反公司规章制度、严重失职造成重大损害、被依法追究刑事责任等。若公司无法提供充分证据证明员工存在上述情形，或解除劳动合同的理由不符合法律规定，则构成违法解除。

二、赔偿金的计算标准

1. 基本标准：根据《中华人民共和国劳动合同法》第八十七条，公司违法解除劳动合同的，应当依照经济补偿标准的二倍向员工支付赔偿金。
2. 经济补偿标准：根据《中华人民共和国劳动合同法》第四十七条，经济补偿按员工在本单位工作的年限，以每满一年支付一个月工资的标准向员工支付。六个月以上不满一年的，按一年计算；不满六个月的，向员工支付半个月工资的经济补偿。
3. 赔偿金总额：将经济补偿标准乘以二，即为公司需支付的赔偿金总额。例如，员工在公司工作三年，月工资为5000元，则公司需支付的赔偿金为5000元×3个月×2=30000元。

三、特殊情况下的赔偿

1. 高收入员工：若员工月工资高于公司所在直辖市、设区的市级人民政府公布的本地区上年度职工月平均工资三倍的，向其支付经济补偿的标准按职工月平均工资三倍的数额支付，向其支付经济补偿的年限最高不超过十二年。赔偿金同样按此标准计算。
2. 试用期员工：试用期员工同样受法律保护，公司违法解除劳动合同的，也需支付赔偿金。赔偿金计算方式与正式员工相同。

四、员工维权途径

1. 协商：员工可以与公司协商，要求公司支付赔偿金或恢复劳动关系。
2. 调解：员工可以向企业劳动争议调解委员会、基层人民调解组织等调解组织申请调解。
3. 仲裁：员工可以向劳动争议仲裁委员会申请仲裁，要求公司支付赔偿金。
4. 诉讼：若员工对仲裁裁决不服，可以向人民法院提起诉讼。

五、建议

1. 保留证据：员工应保留与公司签订的劳动合同、工资单、工作证等证据，以证明劳动关系及工资水平。
2. 及时维权：员工应在知道或应当知道权利被侵害之日起一年内申请劳动仲裁，以免超过时效。
3. 寻求专业帮助：若员工对法律程序不熟悉或遇到复杂情况，可以向我咨询，我会根据具体情况提供专业的法律建议。