委托合同随时解除是可以的,根据民法典规章,委托人可以随时解除委托合同,但因解除合同造成对方损失的,无偿委托合同的解除方应当赔偿因解除时间不当造成的直接损失,有偿委托合同的解除方应当赔偿对方的直接损失和合同履行后可以获得的利益。
法律依据:《中华人民共和国民法典》第九百三十三条,委托人或者受托人可以随时解除委托合同。因解除合同造成对方损失的,除不可归责于该当事人的事由外,无偿委托合同的解除方应当赔偿因解除时间不当造成的直接损失,有偿委托合同的解除方应当赔偿对方的直接损失和合同履行后可以获得的利益。