核心结论：若国家租地三年未支付租金，您可通过协商、行政投诉、民事诉讼或行政诉讼等途径解决，具体需结合合同性质、主体身份及争议焦点选择合适方式。以下是分情况说明：

1. 明确合同性质与主体身份

• 若为民事租赁合同：即使承租方是政府或其部门，合同性质仍属民事范畴。根据《民法典》第七百二十一条，承租人应按约支付租金。若逾期未付，您有权：
  • 催告履行：书面通知对方限期支付，保留送达证据（如EMS邮寄回执）；
  • 解除合同：经催告后仍不支付的，可依据《民法典》第七百二十二条解除合同，并要求赔偿损失；
  • 提起民事诉讼：向法院起诉要求支付租金、违约金及利息，并可申请财产保全。
• 若为行政协议：根据《行政协议司法解释》，若合同涉及行政许可、征收补偿等行政职能，可能被认定为行政协议。此时：
  • 行政复议：向上一级行政机关申请复议，要求履行支付义务；
  • 行政诉讼：直接向法院提起行政诉讼，请求判决行政机关履行协议或赔偿损失。

2. 核查合同条款与履行情况

• 审查租金支付条款：确认合同中是否明确支付时间、方式及违约责任。若条款模糊，可主张按行业惯例或公平原则确定；
• 自查履行义务：确保您已按约提供土地，无违约行为（如未及时交付、土地存在权属纠纷等），否则对方可能主张抗辩或反诉。

3. 行政投诉与协商

• 向上级部门反映：若承租方为地方政府部门，可向其上级机关或财政部门投诉，要求督促履行；
• 协商补充协议：在诉讼前可尝试协商，明确支付计划或分期方案，降低时间成本。

4. 诉讼策略与证据准备

• 证据清单：
  • 租赁合同原件及补充协议；
  • 土地交付证明（如交接单、照片）；
  • 催告通知及送达凭证；
  • 对方未支付的银行流水或财务记录；
  • 损失计算依据（如利息、预期收益损失）。
• 诉讼时效：民事诉讼时效为3年，自知道权利受损之日起算。若存在连续催告，可主张时效中断。

5. 执行与救济

• 胜诉后执行：若判决生效后对方仍不履行，可申请法院强制执行，查封其银行账户、财产或要求划拨财政资金；
• 国家赔偿：若行政机关违法不履行协议，可依据《国家赔偿法》要求赔偿。

行动建议：

1. 立即整理合同及履行证据，书面催告对方限期支付；
   
2. 根据合同性质选择民事或行政途径，优先通过协商或投诉解决；
   
3. 若无进展，委托律师起草诉状并申请财产保全，确保执行可行性。
   

如有进一步问题（如合同条款解读、证据收集细节），可直接向我咨询。