结论：针对您描述的情况，即一家有用地合同而另一家没有却声称土地是其所有，您可以通过政府行政途径或法院诉讼途径来寻求解决。具体选择哪种途径，需根据实际情况和证据来决定。

分析说明：

1. 政府行政途径：

   • 土地权属确认：首先，您可以向当地的土地管理部门（如国土资源局）申请土地权属确认。土地管理部门会根据相关法律法规和土地档案，对土地权属进行调查和确认。
   • 行政调解：如果土地权属存在争议，土地管理部门可能会组织双方进行行政调解，尝试通过协商达成一致意见。
   • 行政裁决：如果调解无果，土地管理部门可能会根据调查结果作出行政裁决，明确土地权属。

2. 法院诉讼途径：

   • 民事诉讼：如果政府行政途径无法解决问题，或者您对政府部门的裁决结果不满意，您可以向法院提起民事诉讼。在诉讼中，您需要提供充分的证据来证明自己对土地的所有权或使用权，如用地合同、土地使用证、相关税费缴纳凭证等。
   • 诉讼程序：法院将依法受理案件，并进行审理。在审理过程中，双方可以举证、质证，法院将根据事实和法律规定作出判决。
   • 判决执行：如果法院判决支持您的诉求，对方需要履行判决义务。如果对方不履行，您可以向法院申请强制执行。

特别提醒：

• 证据收集：无论选择哪种途径，证据都是关键。您需要尽可能收集与土地权属相关的所有证据，如合同、证书、缴费凭证、证人证言等。
• 法律咨询：由于土地权属问题可能涉及复杂的法律关系和证据收集，建议您在采取行动前咨询专业律师，以获取更具体的法律建议和指导。
• 时效性：注意诉讼时效问题。根据《中华人民共和国民法典》等相关法律规定，民事诉讼有一定的时效期限，超过时效期限可能丧失胜诉权。

后续行动建议：

• 如果您决定通过政府行政途径解决，可以先向当地土地管理部门咨询具体流程和所需材料。
• 如果您决定通过法院诉讼途径解决，建议尽快咨询专业律师，准备诉讼材料和证据。

如有任何疑问或需要进一步的法律帮助，请直接向我咨询。