针对历史遗留的土地纠纷问题，解决过程确实需要细致且全面地考虑法律、政策以及协商等多种途径。以下是一套详细且有条理的解决方案，希望能为您提供实质性的帮助：

一、明确纠纷类型与法律依据

首先，您需要准确识别所面临的土地纠纷类型，比如是土地所有权纠纷、土地使用权纠纷，还是因土地征收、承包等引发的纠纷。不同类型的纠纷，其适用的法律法规也会有所不同。例如，农村土地承包纠纷主要依据《中华人民共和国农村土地承包法》，而土地权属争议则可能涉及《中华人民共和国土地管理法》等相关规定。因此，明确纠纷类型并查找对应的法律依据，是解决问题的第一步。

二、全面收集证据

证据在解决土地纠纷中起着至关重要的作用。您应广泛收集与纠纷相关的各类证据，包括但不限于土地权属证书、承包合同、政府批文、历史档案、现场照片以及证人证言等。在收集证据时，务必确保其合法性、客观性和全面性。您可以通过向政府部门申请信息公开、查询档案馆资料、进行现场勘查以及走访证人等方式来获取证据。

三、优先尝试协商解决

协商是解决土地纠纷的首选方式，尤其是当争议双方关系较好且矛盾尚未激化时。您可以主动与对方进行沟通，本着互谅互让的原则，尝试达成和解协议。如果直接沟通困难，也可以邀请当地的人民调解委员会、村民委员会或乡镇人民政府等第三方机构出面调处，以促成双方和解。协商解决具有成本低、效率高且易于执行的优势，有助于维护双方的友好关系。

四、申请行政处理与复议

如果协商无果，您可以向有管辖权的国土资源行政主管部门提出土地权属争议的调查处理申请。行政主管部门在收到申请后，会进行调查核实，并根据事实和法律法规作出处理决定。在处理过程中，行政主管部门会坚持尊重历史和现实情况的原则，并遵循有利于生产生活、经营管理以及社会和谐稳定的原则。如果您对行政机关的处理决定不服，还可以依法申请行政复议，以寻求行政层面的救济。

五、考虑司法诉讼

当行政途径无法解决问题时，司法诉讼将成为必要的选择。您可以根据纠纷的性质向人民法院提起民事诉讼或行政诉讼。在诉讼过程中，您需要充分陈述自己的诉求、提供证据，并遵循诉讼程序的规定。法院的判决将具有法律效力，双方必须履行。司法诉讼虽然成本较高且耗时较长，但它是解决纠纷的最终途径，能够为您提供法律上的保障。

六、关注生效裁决的执行与监督

无论通过行政途径还是司法途径解决纠纷，生效裁决的执行都是解决问题的最终环节。您应自觉履行判决、裁定或和解协议。如果对方拒不执行，您可以依法申请强制执行。同时，您也有权向相关部门反映情况，请求其进行监督和处理，以确保裁决得到有效执行。

七、寻求专业法律帮助

在整个处理过程中，寻求专业律师的帮助是非常重要的。律师将为您提供专业的法律意见和指导，帮助您更好地理解法律规定、制定策略、收集证据，并代表您进行协商、调解、诉讼等活动。专业律师的参与将大大提高您解决纠纷的效率和成功率。

综上所述，解决历史遗留的土地纠纷问题需要综合运用多种手段，并遵循一定的程序和步骤。希望以上建议能对您有所帮助，让您能够冷静、理性地面对问题，并寻求到公正合理的解决方案。