劳务派遣单位不可以随时解聘劳务派遣工，其解聘行为必须严格遵循《中华人民共和国劳动合同法》及相关法律法规的规定。以下是对这一问题的详细解答：

一、法律依据

劳务派遣工的解聘问题主要受到《中华人民共和国劳动合同法》的规范。该法明确规定了劳动合同的解除和终止条件，这些条件同样适用于劳务派遣工。此外，《劳务派遣暂行规定》也对劳务派遣的特别规定进行了详细阐述，包括劳务派遣工的权益保护、退回情形等。

二、解聘条件

劳务派遣单位解聘劳务派遣工，必须满足以下法定条件之一：

1. 协商一致：劳务派遣单位与劳务派遣工协商一致，可以解除劳动合同。这是双方自愿达成的协议，不受其他条件的限制。

2. 法定解除情形：

   • 劳务派遣工在试用期间被证明不符合录用条件的；
   • 严重违反劳务派遣单位或用工单位的规章制度的；
   • 严重失职、营私舞弊，给劳务派遣单位或用工单位造成重大损害的；
   • 劳务派遣工同时与其他用人单位建立劳动关系，对完成本单位的工作任务造成严重影响，或者经劳务派遣单位或用工单位提出，拒不改正的；
   • 因《劳动合同法》第二十六条第一款规定的情形致使劳动合同无效的（如以欺诈、胁迫的手段或者乘人之危，使用人单位在违背真实意思的情况下订立劳动合同）；
   • 被依法追究刑事责任的。

3. 无过失性辞退（需提前通知并支付经济补偿）：

   • 劳务派遣工患病或非因工负伤，在规定的医疗期满后不能从事原工作，也不能从事由劳务派遣单位另行安排的工作的；
   • 劳务派遣工不能胜任工作，经过培训或者调整工作岗位，仍不能胜任工作的；
   • 劳动合同订立时所依据的客观情况发生重大变化，致使劳动合同无法履行，经劳务派遣单位与劳务派遣工协商，未能就变更劳动合同内容达成协议的。

4. 经济性裁员（需提前通知工会或全体职工，并报劳动行政部门备案）：

   • 劳务派遣单位依照企业破产法进行重整的；
   • 生产经营发生严重困难的；
   • 企业转产、重大技术革新或者经营方式调整，经变更劳动合同后，仍需裁减人员的；
   • 其他因劳动合同订立时所依据的客观经济情况发生重大变化，致使劳动合同无法履行的。

5. 劳务派遣特定情形下的退回：

   • 当劳务派遣工存在上述法定解除情形中的部分情形时，用工单位可以将其退回劳务派遣单位。劳务派遣单位在收到退回通知后，应依法进行审查，并决定是否与劳务派遣工解除劳动合同。但需注意的是，退回并不等同于直接解聘，劳务派遣单位仍需依法处理与被退回劳务派遣工的劳动关系。

三、解聘程序

劳务派遣单位在解聘劳务派遣工时，必须遵循法定程序：

1. 提前通知：如需解聘，劳务派遣单位应提前三十日以书面形式通知劳务派遣工本人，或者额外支付一个月工资作为代通知金。

2. 支付经济补偿：如果解聘不属于劳务派遣工过错导致的情形，劳务派遣单位需要向劳务派遣工支付经济补偿金。经济补偿金的计算标准按照劳务派遣工在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。

3. 办理离职手续：劳务派遣单位应依法为劳务派遣工办理离职手续，包括结算工资、转移社保关系等。

四、注意事项

1. 程序合法性：劳务派遣单位在解聘劳务派遣工时，必须确保程序合法，避免因程序不当而引发劳动争议。

2. 证据充分性：在解聘过程中，劳务派遣单位应确保有充分的证据证明劳务派遣工存在违法违纪行为或符合其他解聘条件。否则，可能面临劳动争议和法律风险。

3. 避免歧视性解聘：劳务派遣单位不得以性别、民族、种族、宗教信仰等为由解聘劳务派遣工，否则将构成歧视性解聘，需承担相应的法律责任。

综上所述，劳务派遣单位不可以随时解聘劳务派遣工，其解聘行为必须严格遵循法律法规的规定。如有任何疑问或需要进一步的法律帮助，请咨询专业律师或相关劳动部门。