用人单位付了赔偿并不意味着就可以随意解除劳动合同，是否可以解除劳动合同取决于解除的合法性及具体情形。以下是对此问题的详细分析：

1. 合法解除劳动合同的情形：

   • 无需支付经济补偿金：当劳动者存在《中华人民共和国劳动合同法》第三十九条规定的严重过错时，如试用期间被证明不符合录用条件、严重违反用人单位规章制度、严重失职给用人单位造成重大损害等，用人单位可以解除劳动合同且无需支付经济补偿金。
   • 需支付经济补偿金：在特定合法解除情形下，如企业因破产法规定进行重整、生产经营发生严重困难、企业转产或经营方式调整导致裁员等，用人单位需支付经济补偿金。经济补偿金的计算标准通常是按劳动者在本单位工作年限，每满一年支付一个月工资；六个月以上不满一年的，按一年计算；不满六个月的，支付半个月工资。若劳动者月工资高于当地职工月平均工资三倍，则按三倍数额支付，且最高不超过十二年。

2. 无过失性辞退：

   • 当劳动者患病或非因工负伤，在规定医疗期满后不能从事原工作，也不能从事由用人单位另行安排的工作等情形时，用人单位需提前三十日以书面形式通知劳动者或额外支付一个月工资后解除劳动合同，并支付经济补偿金。经济补偿金的计算标准与上述合法解除中需支付经济补偿金的情形相同。

3. 违法解除劳动合同：

   • 如果用人单位在不符合法定解除条件下单方面解除劳动合同，即构成违法解除。此时，用人单位需按照经济补偿标准的二倍向劳动者支付赔偿金。例如，若劳动者工作3年，月工资5000元，正常经济补偿为15000元（3年×5000元/年），则违法解除时需支付30000元赔偿金（15000元×2）。

法律建议：

• 对于劳动者而言，在面临用人单位单方面解除劳动合同时，应首先判断解除的合法性，并根据自身情况对照上述规定确定是否有权获得经济补偿金或赔偿金。
• 若用人单位未按照法律规定支付经济补偿金或赔偿金，劳动者有权通过法律途径维护自己的合法权益，如向劳动争议仲裁委员会申请仲裁或向人民法院提起诉讼。
• 对于用人单位而言，在解除劳动合同时应严格遵守法律规定，确保解除的合法性，并按照规定支付经济补偿金或赔偿金，以避免不必要的法律纠纷和损失。

可能后果：

• 如果用人单位违法解除劳动合同且未支付赔偿金，劳动者有权要求用人单位支付赔偿金，并可能获得额外的法律救济，如要求用人单位继续履行劳动合同或支付额外的经济补偿等。
• 如果用人单位合法解除劳动合同但未支付经济补偿金，劳动者同样有权通过法律途径要求用人单位支付经济补偿金。

如有任何疑问或需要进一步的法律帮助，请直接向我咨询。