在双方都不承认口头协议且都没有直接证据的情况下，确实会给主张协议存在及内容的一方带来举证困难，但通过积极收集间接证据、利用法律规定和交易习惯、尝试与对方协商，并在必要时寻求法律帮助或考虑起诉，仍有可能有效维护自身权益。以下是一些具体的建议：
一、积极收集间接证据
书证收集：
- 查找与口头协议相关的所有书面记录，如交易中的送货单、收货单、结算单、发票等，这些文件上的信息能反映双方交易的部分或全部内容。
- 利用电子交流记录，如往来邮件、微信聊天记录、短信等，寻找有关口头协议的关键信息。例如，如果双方在协商后发送的确认邮件中提到“按照我们之前的讨论”，这就可能指向之前的口头协议。
证人证言：
- 寻找与协议相关的知情人员作为证人，提供他们所了解的协议内容。证人可以是参与协商的人员、在场的其他人或者知晓协议细节的朋友等。
- 注意证人需具备民事行为能力，且证言需与其他证据相互佐证以提高证明力。例如，如果双方是在一次聚会中达成的口头协议，那么参加聚会的其他人就可能成为关键证人。
录音录像：
- 在合法的前提下，通过与对方的沟通进行录音或录像，以固定协议内容。例如，如果在协商过程中有录音或录像记录，这些资料可以作为直接证据证明口头协议的内容。
- 确保录音录像的取得方式不违反法律禁止性规定，如不得在他人住所私自安装录音设备。
付款或转账记录：
- 如果协议涉及金钱交易，付款或转账记录也是证明协议真实性的有力证据。例如，甲方承诺为乙方提供一批货物，乙方支付了货款，这一付款记录就可以作为证明口头供货协议存在的间接证据。
后续行为：
- 观察和分析双方在口头协议达成后的实际履行情况。如果一方的行为表明其认可并按照口头协议的内容在执行，这也可以作为证明协议存在的有力证据。例如，甲方承诺为乙方提供一批货物，之后甲方确实发货且乙方接收了货物，这一系列行为就印证了口头供货协议的存在。
二、利用法律规定和交易习惯
适用法律推定：
- 根据《民法典》相关规定，在合同内容约定不明确时，可依据特定情形进行推定，如按照订立合同时履行地的市场价格履行等。如果口头协议涉及的是合同内容约定不明确的情况，可以依据这些规定进行推定。
参照行业惯例：
- 若口头协议涉及特定行业，可参照该行业内普遍遵循的惯例和规则来判断双方的权利义务。这需要提供相关的行业规范、标准合同文本或其他类似案例作为参考。例如，如果口头协议涉及的是建筑行业的分包合同，那么可以参照建筑行业的分包惯例和规则来判断双方的权利义务。
三、尝试与对方协商
- 通过友好协商，尝试与对方重新确认协议内容，并争取达成书面协议。在协商过程中，可以明确表达自己对口头协议的理解和期望，以及已经掌握的证据情况。
- 保留协商过程中的沟通记录，如邮件、短信、微信聊天记录等，为后续维权提供证据支持。
四、寻求法律帮助与考虑起诉
寻求法律帮助：
- 如个人无法解决争议，应寻求律师的法律帮助，分析证据和情况，提供法律程序和诉讼建议。律师可以根据你的具体情况，为你制定合适的维权策略。
考虑起诉：
- 若协商无果且争议利益较大，可考虑向法院提起诉讼。在诉讼过程中，需要向法院提交充分的证据证明口头协议的存在和内容，以及对方的违约行为给自己造成的损失。
- 法院将根据法律规定和事实情况进行审理，并作出公正的判决。如果判决支持了自己的主张，而对方仍然拒不履行，可以申请强制执行。
五、预防措施
尽量签订书面协议：
- 书面协议具有更强的证明力，能清晰规定双方权利义务，应尽可能选择签署书面协议。在签订书面协议时，要确保协议内容明确、具体，避免产生歧义。
保留相关记录：
- 在签订口头协议时，也应保留与协议有关的文件和记录，如邮件、短信、微信聊天记录等，以便在需要时提供证明。这些记录可以作为辅助证据，增强口头协议的证明力。
最后，我想强调的是，在处理这类纠纷时，保持冷静和理性至关重要。避免情绪化决策，尽可能多地收集和利用可用资源，以最大限度地维护自己的合法权益。如果你有任何进一步的疑问或需要进一步的法律帮助，请随时向我咨询。