核心结论：若自留地被他人侵占，您可以通过协商、行政投诉、民事诉讼等途径解决，具体如下：

1. 协商解决
   首先可尝试与侵占方直接沟通，明确告知对方其行为已构成侵权，要求其停止侵害并返还土地。协商时建议保留书面或录音证据（如签署《返还土地协议》），避免口头约定无据可查。若对方配合，可签订书面协议并约定履行期限，这是成本最低、效率最高的解决方式。

2. 行政投诉
   若协商无果，可向当地自然资源部门（原国土局）或农业农村部门投诉。根据《土地管理法》第七十七条，非法占用土地的，由县级以上人民政府自然资源主管部门责令退还非法占用的土地。投诉时需提供土地权属证明（如承包合同、土地使用证）、侵占现场照片等材料，行政机关调查后会作出处理决定。

3. 民事诉讼
   若行政途径未解决问题，可向法院提起返还原物纠纷之诉。根据《民法典》第二百三十五条，无权占有不动产的，权利人可以请求返还原物。诉讼需准备以下证据：

   • 土地权属证明（如集体土地使用证、承包经营权证）；
     
   • 侵占事实证据（如现场照片、视频、证人证言）；
     
   • 土地历史使用记录（如缴费凭证、村委会证明）。
     法院判决生效后，若对方拒不履行，可申请强制执行。

4. 特殊情形处理

   • 若侵占方主张“历史遗留问题”：需核查土地权属登记情况，若您已依法取得权属证书，对方主张无效；
     
   • 若涉及集体土地流转纠纷：需确认流转程序是否合法（如是否经村民会议三分之二以上成员同意），若程序违法，流转合同可能被认定无效；
     
   • 若侵占行为伴随破坏土地：可同时主张赔偿损失，并要求恢复土地原状。

行动建议：

1. 立即收集土地权属证据及侵占事实证据；
   
2. 根据对方态度选择协商或直接投诉；
   
3. 若涉及复杂法律问题（如土地性质争议、流转合同效力），可进一步向我咨询具体操作方案。