针对租赁的国有土地部分被他人长期侵占的问题，可采取以下法律途径解决：

1. 确认土地权属及租赁合同效力
   首先需核查国有土地使用权证、租赁合同等权属文件，确认：

   • 土地使用权人是否为出租方（如国土资源局或其授权单位）；
     
   • 租赁合同是否明确约定土地四至范围、面积及用途；
     
   • 承租方是否按合同约定使用土地，是否存在违约行为导致权利受限。
     若权属清晰且合同有效，承租方有权基于合同关系主张权利。

2. 收集侵占证据并固定事实
   需通过以下方式证明侵占行为：

   • 现场证据：拍摄侵占区域照片、视频，记录侵占时间、范围及现状；
     
   • 书面证据：要求侵占方出具书面说明（如拒绝移交的回复），或通过公证、律师见证等方式固定证据；
     
   • 第三方证据：联系当地居委会、村委会或国土部门出具情况说明，或申请测绘机构出具土地界址确认报告。
     证据需形成完整链条，以证明侵占行为的持续性及主观恶意。

3. 协商或行政投诉

   • 协商解决：可先与侵占方沟通，要求其停止侵害、返还土地，并保留书面沟通记录（如律师函、短信、邮件）；
     
   • 行政投诉：向当地国土资源局、城市管理综合执法局等部门举报，要求其依据《土地管理法》《城乡规划法》等法规查处非法占用土地行为。
     行政途径具有效率高、成本低的特点，但需注意投诉时效及部门管辖范围。

4. 民事诉讼维权
   若协商、行政投诉无果，可向法院提起民事诉讼，主张：

   • 排除妨害请求权：要求侵占方停止侵害、返还土地（《民法典》第236条）；
     
   • 赔偿损失请求权：若侵占导致租金损失、土地收益减少等，可要求赔偿（《民法典》第1165条）；
     
   • 合同违约责任：若出租方未履行协助义务（如未清除地上障碍物），可要求其承担违约责任。
     诉讼中需注意举证责任分配，侵占方若主张合法占有（如历史遗留问题），需由其承担举证责任。

5. 刑事报案（如构成犯罪）
   若侵占行为符合以下情形，可向公安机关报案：

   • 非法占用农用地，改变被占用土地用途，数量较大（《刑法》第342条）；
     
   • 以暴力、威胁方法阻碍国家机关工作人员依法执行职务（《刑法》第277条）。
     刑事报案需严格符合犯罪构成要件，避免滥用报案权。

行动建议：

1. 立即委托律师介入，制定维权方案；
   
2. 优先通过行政投诉或协商解决，降低维权成本；
   
3. 若涉及复杂权属争议或大规模侵占，建议同步申请土地行政裁决或提起民事诉讼。
   

如有进一步证据或细节需分析，可直接向我提供材料，我将结合具体案情提供针对性建议。