结论前置：解除劳务关系确实可能存在违法解除的情况，这主要取决于解除行为是否符合法律法规的规定以及劳动合同的约定。
一、违法解除劳务关系的常见情形
违反法定程序解除：
- 用人单位在解除劳务关系时，未遵循法律规定的程序，如未提前通知工会（若设有工会）、未提前30日以书面形式通知劳动者（或未额外支付1个月工资作为代通知金）等，即擅自解除劳务关系。
- 示例：某公司因业务调整需要裁员，但未按规定提前30日书面通知员工，也未支付任何经济补偿或代通知金，直接解除了与员工的劳务关系，这属于违法解除。
无正当理由或违反合同约定解除：
- 用人单位在没有合法依据或违反劳务合同约定的情况下，随意解除与劳动者的劳务关系。
- 示例：员工正常工作，无违纪行为，却被用人单位以“工作表现不佳”等模糊理由解雇，且无法提供充分证据支持其解雇决定，这同样构成违法解除。
歧视性解除：
- 基于性别、年龄、种族、宗教信仰、残疾等因素，对劳动者进行不公平对待并解除劳务关系。
- 示例：因女员工怀孕而找借口解雇，或因员工年龄较大而认为其“不再适合工作”而解雇，均属于歧视性解除，是违法的。
违法裁员：
- 用人单位在进行经济性裁员时，不符合法定条件或未遵循法定程序，如生产经营未发生严重困难却进行大规模裁员，或未向劳动行政部门报告即进行裁员。
- 示例：某公司因短期业绩下滑而决定裁员，但并未达到法律规定的经济性裁员条件，也未向劳动行政部门报告，直接进行了裁员，这属于违法裁员。
二、违法解除劳务关系的法律后果
支付赔偿金：
- 根据《中华人民共和国劳动合同法》的相关规定，用人单位违法解除或终止劳务合同的，需按经济补偿标准的二倍向劳动者支付赔偿金。
- 赔偿金计算方式：按劳动者在本单位工作年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。违法解除的，则按上述标准双倍支付赔偿金。
- 高收入劳动者特殊规定：对于月工资高于用人单位所在直辖市、设区的市级人民政府公布的本地区上年度职工月平均工资三倍的劳动者，向其支付经济补偿的标准按职工月平均工资三倍的数额支付，向其支付经济补偿的年限最高不超过十二年。
继续履行劳务合同：
- 劳动者有权要求继续履行劳务合同，用人单位应予以履行。若拒绝履行，劳动者可通过法律途径要求支付赔偿金。
承担法律责任：
- 对于严重违法行为，相关部门将依法追究法律责任，包括行政处罚、刑事处罚等。
三、劳动者的维权途径
与用人单位协商解决：
- 劳动者可首先尝试与用人单位协商，要求撤销解除决定、继续履行合同或支付赔偿金。
向当地劳动监察部门投诉：
- 若协商无果，劳动者可向当地劳动监察部门投诉，请求其介入调查并处理。
申请劳动仲裁或提起诉讼：
- 若投诉仍未解决问题，劳动者可向劳动争议仲裁委员会申请仲裁，对仲裁裁决不服的，还可以向人民法院提起诉讼。
总结与建议：解除劳务关系时，用人单位必须严格遵守法律法规和劳务合同的约定，确保解除行为的合法性。劳动者在面对违法解除时，应充分了解自身权益，积极采取维权措施。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。