委托人和受托人可以随时提出解除合同。根据《民法典》第九百一十九条规定，委托合同是委托人和受托人约定，由受托人处理委托人事务的合同。第九百三十三条规定，委托人或者受托人可以随时解除委托合同。因解除合同造成对方损失的，除不可归责于该当事人的事由外，无偿委托合同的解除方应当赔偿因解除时间不当造成的直接损失，有偿委托合同的解除方应当赔偿对方的直接损失和合同履行后可以获得的利益。一、委托合同中哪些情形可随时解除委托合同。委托合同中可随时解除的情形有。1.委托人可以随时撤销委托。如果互相没有信任或者已不再需要办理委托的事项，委托人即可单方解除委托合同，无须征得受托人的同意即可发生效力。但是受托人可以要求委托人赔偿相应的损失。2.受托人可以随时辞去委托。