一、口头解除合同对方否认怎么办?

可以起诉到法院进行处理，对于口头协议，如果一方有欺诈或者显失公平行为的，是可以反悔的，可以请求法院予以撤销。如果口头协议真实有效的，对方反悔的，可以向法院提起诉讼，要求对方履行协议。根据《合同法》第36条规定，法律、法规规定或者当事人约定采用书面形式订立合同，当事人未采用书面形式但一方已经履行主要义务，对方接受的，该合同成立。保证合同属于合同的一种，《合同法》第36条的规定当然适用于保证合同，因此，当保证人自愿履行口头保证合同所约定的保证义务的，口头保证合同成立，保证人不得再以保证合同未采用书面形式而反悔。

二、相关法律依据

《中华人民共和国民法通则》第五十六条规定：“民事法律行为可以采用书面形式、口头形式或者其他形式。法律规定用特定形式的，应当依照法律规定。”

《合同法》第十条规定，当事人订立合同，有书面形式、口头形式和其他形式。法律、行政法规规定采用书面形式的，应当采用书面形式。当事人约定采用书面形式的，应当采用书面形式。因此，可以认为口头协议也是合同的一种表现形式，如果双方都认可的口头协议，在法律上认定为有效，但如果一方违约，主张一方的举证能形成完整的证据链，口头协议也具有法律效力。国家法律规定的应当采取书面合同的，当事双方却仅进行口头约定，主张方能举证证明自己已经履行了协议，可以视为有效。

在司法实践中，对于口头解除了合同的行为，也应当留下相关证据，特别是为了避免后期发生矛盾纠纷，可以进行留下音频或者视频材料，并根据实际来进行合法的处理，如果对相关情况的处理不清楚的，可以咨询律师来进行界定。