日常法律问答解答参考：
当事人与他人成立的口头合同不一定可以随时解除。如果当事人协商一致的，口头合同可以随时解除；但如果协商不成的，只有在发生因不可抗力致使不能实现合同目的、另一方违约等情形时，通过通知对方或者向法院起诉才可以解除口头合同。
相关法律：
《民法典》第五百六十二条当事人协商一致，可以解除合同。当事人可以约定一方解除合同的事由。解除合同的事由发生时，解除权人可以解除合同。第五百六十三条有下列情形之一的，当事人可以解除合同：（一）因不可抗力致使不能实现合同目的；（二）在履行期限届满前，当事人一方明确表示或者以自己的行为表明不履行主要债务；（三）当事人一方迟延履行主要债务，经催告后在合理期限内仍未履行；（四）当事人一方迟延履行债务或者有其他违约行为致使不能实现合同目的；（五）法律规定的其他情形。以持续履行的债务为内容的不定期合同，当事人可以随时解除合同，但是应当在合理期限之前通知对方。