结论：针对您提出的“口头协议并且事实也执行了一段时间，后来对方就不承认了”的情况，您可以通过收集证据、尝试协商、寻求调解或提起诉讼等途径来维护自己的权益。以下是对此问题的详细分析：
一、法律背景
根据《中华人民共和国民法典》的相关规定，当事人订立合同，可以采用书面形式、口头形式或者其他形式。这意味着口头协议在法律上是具有效力的，只要双方意思表示真实，且不违反法律、行政法规的强制性规定，不违背公序良俗。然而，口头协议在举证上确实存在一定困难，因为缺乏书面证据来直接证明协议的内容和双方的权利义务。
二、建议措施
收集证据：
- 寻找证人：如果有第三方见证了口头协议的订立或执行过程，他们的证言可以作为证据。
- 保留相关记录：如聊天记录、邮件、短信等，这些记录可能间接证明口头协议的存在和内容。
- 收集履行证据：如对方已经按照口头协议履行了部分义务的证据，如付款记录、交货单等。
尝试协商：
- 在收集到一定证据后，您可以尝试与对方进行协商，看是否能够达成书面协议或补充协议，以明确双方的权利义务。
- 协商过程中，可以邀请第三方作为见证人，以增加协议的可信度。
寻求调解：
- 如果协商无果，您可以考虑向人民调解委员会或其他调解组织申请调解。调解组织会协助双方进行沟通，寻求解决方案。
- 调解成功后，双方可以签订调解协议，该协议具有法律约束力。
提起诉讼：
- 如果调解也无法解决问题，您可以向人民法院提起诉讼，要求确认口头协议的效力并判决对方履行义务。
- 在诉讼过程中，您需要充分举证证明口头协议的存在和内容，以及对方未履行义务的事实。
三、可能面临的法律后果
- 如果证据充分：法院可能会确认口头协议的效力，并判决对方履行义务。如果对方拒不履行，您还可以申请强制执行。
- 如果证据不足：法院可能无法确认口头协议的存在或内容，从而驳回您的诉讼请求。因此，收集证据是关键。
四、特别提醒
- 口头协议的风险：由于口头协议缺乏书面证据，一旦发生纠纷，举证难度较大。因此，在可能的情况下，尽量采用书面形式订立合同。
- 及时行动：如果您发现对方不承认口头协议，应尽快采取行动收集证据并寻求解决方案，以免错过诉讼时效或其他法律救济时机。
最后，如果您在处理此类纠纷时遇到任何困难或疑问，可以直接向我咨询。我会根据您的具体情况提供更详细的法律建议和帮助。