核心结论：土地被非法侵占40年，您可以通过协商、行政投诉、民事诉讼或刑事报案等途径维护自身权益，具体需结合侵占主体、土地性质及证据情况综合判断。以下是详细分析：

1. 确认土地权属与侵占事实

• 权属证明：首先需提供土地使用权证、承包合同、宅基地证等权属文件，证明您对土地的合法权利。若因历史原因未取得权证，可尝试通过村集体证明、政府档案查询等方式补强证据。
• 侵占证据：收集侵占行为持续40年的证据，如现场照片、视频、证人证言、侵占方自认的书面材料等。若侵占方曾支付过“租金”或存在其他协商记录，也可作为证据。

2. 根据侵占主体选择维权路径

• 个人或企业侵占：
  • 协商解决：直接与侵占方沟通，要求返还土地并赔偿损失（如土地收益、恢复原状费用等）。若对方拒绝，可书面发函明确权利主张。
  • 民事诉讼：以“返还原物纠纷”或“排除妨害纠纷”为案由，向法院起诉要求返还土地并赔偿损失。需注意诉讼时效问题：若侵占行为持续至今，诉讼时效从您知道或应当知道权利被侵害时起算，但最长不超过20年（特殊情况可延长）。若40年间您曾主张权利（如投诉、起诉等），诉讼时效可能中断并重新计算。
• 行政机关或村集体侵占：
  • 行政投诉：向当地自然资源局、农业农村局等部门举报，要求行政机关查处非法占地行为。若行政机关不作为，可提起行政复议或行政诉讼。
  • 民事诉讼：若行政投诉无果，可直接起诉侵占方，要求返还土地并赔偿损失。

3. 特殊情形处理

• 土地性质变更：若土地已被侵占方通过合法手续（如征收、出让）变更性质，需核查变更程序是否合法。若程序违法，可要求撤销变更登记并恢复原状；若程序合法，则可能需通过补偿协商解决。
• 历史遗留问题：若侵占行为发生在特殊历史时期（如文革期间），需结合当时政策及后续补办手续情况综合判断。部分情况下，可通过政府协调或补偿方式解决。

4. 刑事报案（若构成犯罪）

• 若侵占方通过暴力、威胁等手段强行侵占土地，或侵占面积较大、情节严重，可能涉嫌“非法占用农用地罪”“寻衅滋事罪”等刑事犯罪。可向公安机关报案，要求追究刑事责任并附带民事赔偿。

5. 行动建议

• 优先协商：尝试通过沟通化解矛盾，降低维权成本。
• 及时取证：固定侵占事实及损失证据，避免证据灭失。
• 咨询专业律师：根据具体情况制定维权策略，确保程序合法、证据充分。

温馨提示：土地纠纷涉及法律关系复杂，建议携带权属文件及证据材料直接向我咨询，我将结合具体案情为您提供详细解决方案。