公司没有正当理由解除与员工的劳动关系，属于违法解除，员工有权要求公司支付赔偿金。具体分析如下：
一、违法解除劳动关系的认定
根据《中华人民共和国劳动合同法》的相关规定，用人单位解除劳动合同必须符合法定条件，并遵循法定程序。如果公司没有正当理由，即不符合法定解除条件或未遵循法定程序，就擅自解除与员工的劳动关系，那么这种解除行为就是违法的。
二、赔偿金的计算与支付
赔偿金标准：
- 根据《中华人民共和国劳动合同法》第八十七条的规定，用人单位违反本法规定解除或者终止劳动合同的，应当依照本法第四十七条规定的经济补偿标准的二倍向劳动者支付赔偿金。
- 经济补偿标准按照劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。
计算公式：
- 赔偿金 = 经济补偿 × 2
- 经济补偿 = 工作年限 × 月工资（月工资是指劳动者在劳动合同解除或者终止前十二个月的平均工资）
示例：
- 假设员工在公司工作了3年，月工资为5000元，那么经济补偿就是3年 × 5000元/年 = 15000元。
- 因为公司是违法解除，所以赔偿金就是经济补偿的两倍，即15000元 × 2 = 30000元。
三、其他可能的法律后果
恢复劳动关系：
- 在某些情况下，员工可能更希望恢复劳动关系而不是获得赔偿金。如果员工提出这一要求，并且法院或仲裁机构认为恢复劳动关系是可行的，那么公司可能需要继续履行与员工的劳动合同。
继续履行劳动合同的补偿：
- 如果员工选择恢复劳动关系，但公司无法立即安排员工回到原岗位工作，那么公司可能需要支付员工在等待期间的工资或其他补偿。
四、建议与行动
收集证据：
- 如果员工认为公司违法解除了劳动关系，首先应该收集相关证据，如劳动合同、解除通知、工资单等，以证明自己的权益。
协商与调解：
- 在采取法律行动之前，员工可以尝试与公司进行协商或调解，以寻求双方都能接受的解决方案。
申请劳动仲裁或提起诉讼：
- 如果协商或调解无果，员工可以向当地的劳动仲裁机构申请劳动仲裁，或者向人民法院提起诉讼，以维护自己的合法权益。
作为专业律师，我建议你如果遇到公司无正当理由解除劳动关系的情况，要及时咨询专业律师（即向我咨询），了解自己的权益和可能的法律后果，并采取相应的法律行动来维护自己的权益。