用工单位不可以随时解除派遣员工，这一行为受到法律的严格约束。以下是对此问题的详细解答：

一、辞退权限与主体

首先，需要明确的是，劳务派遣员工的辞退应由派遣单位负责，用工单位无权直接辞退。若用工单位认为劳务派遣员工不符合要求，可将其退回派遣单位，由派遣单位依据法律法规和劳动合同进行后续处理。这是基于《劳动合同法》的明确规定，旨在保护劳动者的合法权益，防止用工单位随意辞退员工。

二、法定辞退情形

派遣单位在辞退劳务派遣员工时，必须遵循法定情形。这些情形主要包括两大类：

1. 劳动者存在过错的情形：

   • 试用期不符合录用条件：如劳务派遣员工在试用期内未能满足用工单位的要求，经考核不合格。
   • 严重违反规章制度：如旷工、扰乱工作秩序等。
   • 严重失职、营私舞弊：给用工单位造成重大损害。
   • 双重劳动关系：同时与其他用人单位建立劳动关系，对完成本单位工作任务造成严重影响或拒不改正。
   • 欺诈、胁迫订立合同：以欺诈、胁迫手段订立劳动合同，导致合同无效。
   • 被依法追究刑事责任：因犯罪行为被依法追究刑事责任。

2. 劳动者无过错但因客观情况需辞退的情形：

   • 患病或非因工负伤：医疗期满后不能从事原工作或另行安排的工作。
   • 不能胜任工作：经过培训或调整岗位后仍不能胜任。
   • 客观情况发生重大变化：劳动合同订立时的客观情况发生重大变化，致使合同无法履行，且未能就变更合同内容达成协议。

三、退回与辞退的程序与限制

1. 退回程序：用工单位决定退回被派遣劳动者时，应遵守法定程序，如提前通知劳动者并说明退回理由，为劳动者提供必要的申诉渠道等。这是为了确保劳动者的合法权益不受侵害。

2. 禁止性规定：用工单位不得随意将被派遣劳动者再派遣到其他用人单位，也不得因非法定事由将劳动者退回劳务派遣单位。否则，可能面临法律责任。

3. 辞退程序：派遣单位在决定辞退劳务派遣员工时，也应遵循法定程序，如提前通知、支付经济补偿等。在符合法定辞退情形下，派遣单位需按照法律规定向劳务派遣员工支付经济补偿，具体金额根据员工在本单位工作的年限和月工资确定。

四、违法辞退的后果

若派遣单位在无法定情形下随意辞退劳务派遣员工，则构成违法解除劳动合同。根据法律规定，派遣单位需按照经济补偿标准的二倍向员工支付赔偿金。这一规定旨在惩罚违法辞退行为，保护劳动者的合法权益。

综上所述，用工单位不可以随时解除派遣员工，其退回和派遣单位的辞退行为都需受到法律的严格约束。用工单位和派遣单位应共同维护劳动者的合法权益，避免违法辞退行为的发生。