在土地纠纷中，若双方都没有土地证件，处理起来确实会更为复杂，但并非无解。以下是我根据相关法律法规和实务经验，为您提供的详细解答：

核心结论

土地纠纷双方都没有证件时，应首先尝试通过协商明确土地实际使用状况与历史沿革。协商不成，可向当地乡镇或县级以上政府申请处理，并提交相关证据。政府会依法依规结合实际调查确定权属。若仍无法确定，可向法院提起诉讼，由法院依法裁决。

详细解答

1. 尝试协商：

   • 双方应本着自愿、平等的原则，通过沟通交流，明确各自对土地的实际使用状况，包括使用范围、使用时间等，并梳理土地的历史沿革。
   • 协商过程中，可邀请村集体或知情人士作为见证，以增加协商的公正性和有效性。

2. 向政府申请处理：

   • 若协商无果，可向当地乡镇人民政府或县级以上人民政府申请处理土地纠纷。
   • 申请时，需提交能够证明土地使用现状的相关证据，如证人证言、土地实际使用情况的照片或视频等。
   • 政府会依据土地管理的法律法规和政策，结合实际情况进行全面调查核实，以确定土地的权属。

3. 向法院提起诉讼：

   • 若政府处理后仍无法确定权属，或双方对政府处理决定不服，可向人民法院提起诉讼。
   • 诉讼过程中，双方需进一步提供证据来证明自己对土地所拥有的权益。
   • 法院会依据法律规定和双方提供的证据，作出公正的裁决。

4. 证据收集与整理：

   • 在整个处理过程中，证据的收集与整理至关重要。
   • 双方应尽可能收集能够证明自己对土地拥有权益的证据，如历史使用记录、支付凭证、往来信函等。
   • 证据应真实、合法、有效，且能够形成完整的证据链，以支持自己的主张。

5. 依法界定归属：

   • 在无证的情况下，法院或政府会综合考虑土地的历史使用情况、来源、村集体证明等因素来界定归属。
   • 长期持续、公开地使用土地且无他人提出异议，是确定归属时的重要考量因素。

综上所述，即使土地纠纷双方都没有证件，也可以通过协商、向政府申请处理或向法院提起诉讼等方式来解决纠纷。在整个过程中，证据的收集与整理以及依法界定归属是关键。如有任何疑问或需要进一步的法律帮助，请随时向我咨询。