国有土地纠纷的解决主要由人民政府和人民法院负责，其法律依据主要来源于《中华人民共和国民法典》和《中华人民共和国土地管理法》等相关法律法规。以下是对此问题的详细分析：
一、人民政府的处理
协商与调解：
- 根据《中华人民共和国土地管理法》第十四条，土地所有权和使用权争议，首先应由当事人协商解决。协商不成的，再由人民政府处理。这一规定体现了行政调解在土地纠纷解决中的重要作用。
行政处理决定：
- 人民政府在处理土地纠纷时，会依据相关法律法规和事实情况，作出行政处理决定。这一决定具有法律效力，当事人应当遵守。
行政复议与诉讼：
- 如果当事人对人民政府的处理决定不服，可以在接到处理决定通知之日起三十日内，向人民法院起诉。这体现了行政复议和诉讼作为土地纠纷解决的后续途径。
二、人民法院的审理
行政案件：
- 涉及土地权属不明、界限不清等引起的土地使用权和所有权争议，如果当事人对人民政府的处理结果不服，可以在法定期限内向人民法院提起行政诉讼。
- 非法占用土地建房等违法行为，也必须由主管机关先行处理。当事人对行政处罚决定不服的，可以在接到处罚决定通知之日起十五日内向法院提起行政诉讼。
民事案件：
- 土地使用权纠纷、土地所有权纠纷、土地使用权的出让和转让合同纠纷、土地出售、交换、出租抵押合同纠纷等，都属于法院受理的民事案件范畴。当事人可以直接到法院民事审判庭起诉。
三、法律依据
《中华人民共和国民法典》：
- 该法规定了物权保护、相邻关系处理原则等，为土地权利人在权益受损时提供了法律救济途径。例如，第二百三十三条规定物权受到侵害时，权利人可以通过和解、调解、仲裁或诉讼等途径解决。
《中华人民共和国土地管理法》：
- 该法明确了土地所有权和使用权争议的处理方式，包括协商、人民政府处理和诉讼等途径。第十四条详细规定了土地所有权和使用权争议的处理程序，是处理土地纠纷的重要法律依据。
四、建议与注意事项
及时搜集证据：
- 在发生土地纠纷后，当事人应及时搜集、保存相关证据，包括土地使用权证、房产证、各类合同书以及历史上对争议土地的使用情况等。这些证据对于维护当事人的合法权益至关重要。
遵守法律法规：
- 当事人在处理土地纠纷时，应严格遵守相关法律法规，不得采取非法手段或暴力行为。否则，可能会面临法律责任。
寻求专业帮助：
- 如果当事人在处理土地纠纷过程中遇到困难或疑问，可以寻求专业律师的帮助。律师可以提供法律咨询、代理诉讼等服务，帮助当事人更好地维护自己的合法权益。
作为代雨庭律师，我专注于离婚、取保候审、债权债务、房屋买卖、房屋拆迁、合同纠纷等领域。如果您在国有土地纠纷方面有任何问题或需要进一步的法律帮助，请随时向我咨询。