口头合同不可以随时解除，只要当事人意思表示一致，不论是否存在书面形式，当事人就应完全诚实守信地履行，不得擅自解除合同。依法成立的合同，对当事人具有法律约束力。

【法律依据】

根据《合同法》第8条，依法成立的合同，对当事人具有法律约束力。当事人应当按照约定履行自己的义务，不得擅自变更或解除合同。