对自然资源局“非法占地”的认定不服，您可以针对其作出的《行政处罚决定书》（内容通常包括责令退还土地、拆除建筑、罚款等）依法寻求救济。

**核心法律依据**：《中华人民共和国土地管理法》第七十七条、第七十八条等规定了非法占地的法律责任。《行政处罚法》、《行政复议法》、《行政诉讼法》是救济程序的主要依据。

**具体维权途径**：
1. **陈述与申辩**：在处罚决定作出前，行政机关必须告知您事实、理由、依据和权利。您应充分利用此机会，书面或口头提出异议，提交能证明您对土地享有合法权利或存在历史原因的证据（如土地承包合同、买卖协议、村镇证明、长期使用事实等）。

2. **申请听证**：如果处罚涉及较大数额罚款等，您有权要求举行听证，在正式场合与调查人员质证、辩论。

3. **行政复议**：收到正式的《行政处罚决定书》后，如果您不服，可以在60日内向该自然资源局的上一级主管部门（如市自然资源局）或同级人民政府申请行政复议。复议请求可以是撤销或变更该决定。复议机关会全面审查“非法占地”的事实认定是否清楚、证据是否充分、程序是否合法、法律适用是否正确。

4. **行政诉讼**：如果不服复议决定，或在收到处罚决定书6个月内直接向人民法院提起行政诉讼。法院将对该行政行为的合法性进行司法审查。您的核心诉讼理由就是“认定事实错误”，即您并非“非法占地”。您需要向法庭提供所有能支持您主张的证据。

**审查与抗辩要点**：
- **土地权属**：您占用的土地性质是什么（集体土地还是国有土地）？您是否有合法的使用权来源（如承包经营权、宅基地使用权、建设用地使用权等）？
- **占地用途与规划**：您的占地行为是否符合土地利用总体规划或城乡规划？
- **程序问题**：自然资源局的调查、取证、告知、决定送达等程序是否合法？
- **历史原因**：如果是多年前形成的占地，是否涉及历史遗留问题，当时的管理政策与现在不同？

**实务建议**：立即整理所有与涉案土地相关的权属证明、合同、缴费凭证、政府批文、历史照片等证据。咨询专业土地法律律师，评估案件核心争议点。在法律程序进行期间，如果面临强制拆除，可以依据《行政强制法》的相关规定，对强制执行行为本身申请复议或提起诉讼，并可视情况申请停止执行。