当公司无故解除与劳动者的合同时，此行为构成违法解除劳动合同的情形，劳动者有权依法获得相应赔偿。以下是对此问题的详细解答：
一、法律依据
根据《中华人民共和国劳动合同法》第八十七条的明确规定，若用人单位违反本法规定解除或终止劳动合同，需依照本法第四十七条规定的经济补偿标准的二倍向劳动者支付赔偿金。
二、赔偿计算
经济补偿金：
- 经济补偿金按劳动者在本单位工作的年限，以每满一年支付一个月工资的标准向劳动者支付。
- 工作年限六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。
- 月工资标准指的是劳动者在劳动合同解除或终止前十二个月的平均工资，包括计时工资、计件工资以及奖金、津贴和补贴等货币性收入。
赔偿金：
- 赔偿金是经济补偿金的二倍。例如，若劳动者在公司工作了X年，且劳动合同解除前十二个月的平均工资为Y元，则经济补偿金为X*Y元，赔偿金则为(X*Y)*2元。
- 若劳动者月工资高于当地上年度职工月平均工资三倍的，经济补偿金的标准按职工月平均工资三倍的数额支付，向其支付经济补偿的年限最高不超过十二年。
其他损失赔偿：
- 若公司无故解除合同给劳动者造成了其他实际损失，如失业期间的生活费用、寻找新工作的费用等，劳动者有权要求公司赔偿。赔偿数额需根据实际损失确定，并提供相应证据支持。
三、劳动者维权途径
协商解决：
- 首先尝试与公司进行友好沟通，指出其违法行为并要求支付赔偿金，尝试达成双方都能接受的解决方案。
劳动监察投诉：
- 若协商无果，可向当地劳动监察部门投诉，提交相关证据材料，劳动监察部门将调查处理。
劳动仲裁：
- 劳动者也可直接向劳动争议仲裁委员会申请仲裁，提交仲裁申请书及相关证据。
- 劳动争议申请仲裁的时效期间为一年，自当事人知道或应当知道其权利被侵害之日起计算。
提起诉讼：
- 如对仲裁结果不满意，劳动者可在收到仲裁裁决书之日起十五日内向人民法院提起诉讼。
综上所述，公司无故解除劳动合同是违法的，必须按照相关规定对劳动者进行经济补偿和赔偿。劳动者在遭遇此类情况时，应充分了解自己的权益和赔偿标准，通过合法途径积极维护自身权益。同时，公司在做出解除合同的决定时也应极为谨慎，确保符合法律法规的要求，以避免不必要的法律责任和经济赔偿。