劳务派遣合同不可以随时解除，其解除必须遵循《中华人民共和国劳动合同法》的相关规定。以下我将从派遣单位、用工单位和被派遣劳动者三个角度，为您详细阐述劳务派遣合同的解除情形：
派遣单位解除合同情形
协商解除：
- 经与被派遣劳动者协商一致，派遣单位可以解除劳动合同。例如，若派遣单位因业务调整，与劳动者沟通后，双方达成一致意见，即可解除合同。
法定解除：
- 劳动者有过错：若被派遣劳动者存在严重违反派遣单位的规章制度、严重失职、营私舞弊给派遣单位造成重大损害、同时与其他用人单位建立劳动关系对完成本单位工作任务造成严重影响且拒不改正等情形，派遣单位有权解除劳动合同。
- 无过失性辞退：当被派遣劳动者患病或非因工负伤，在规定的医疗期满后不能从事原工作，也不能从事由派遣单位另行安排的工作；或不能胜任工作，经过培训或调整工作岗位后仍不能胜任时，派遣单位需提前三十日以书面形式通知劳动者本人，或额外支付一个月工资后，方可解除劳动合同。
- 经济性裁员：在依照企业破产法规定进行重整、生产经营发生严重困难、企业转产或重大技术革新等情形下，若需裁减人员二十人以上或裁减不足二十人但占企业职工总数百分之十以上，派遣单位需提前三十日向工会或全体职工说明情况，听取意见后，将裁减人员方案向劳动行政部门报告，方可进行裁员。
用工单位退回被派遣劳动者及合同解除
退回情形：
- 试用期不合格：若被派遣劳动者在试用期间被证明不符合录用条件，用工单位可将其退回派遣单位。
- 不胜任工作或违规：若被派遣劳动者严重违反用工单位的规章制度、严重失职给用工单位造成重大损害、或不能胜任工作且经过培训或调整工作岗位后仍不能胜任时，用工单位可将其退回。
- 客观情况变化：若劳动合同订立时所依据的客观情况发生重大变化，致使劳动合同无法履行，且用工单位与派遣单位协商后未能就变更劳动合同内容达成协议，用工单位也可将劳动者退回。
合同解除：
- 被派遣劳动者因上述情形被用工单位退回后，派遣单位依法可以与劳动者解除劳动合同。
被派遣劳动者解除合同情形
提前通知解除：
- 被派遣劳动者需提前三十日以书面形式通知派遣单位，方可解除劳动合同。在试用期内，则需提前三日通知。
随时解除：
- 若派遣单位未按照劳动合同约定提供劳动保护或劳动条件、未及时足额支付劳动报酬、未依法为劳动者缴纳社会保险费、或派遣单位的规章制度违反法律、法规规定损害劳动者权益等情形下，被派遣劳动者有权随时通知派遣单位解除劳动合同。
综上所述，劳务派遣合同的解除并非随意可行，而是必须遵循相关法律法规的规定。希望以上解答能对您有所帮助。如有其他疑问，请随时咨询。