国有土地可以协议租赁，且这一行为是合法的。以下是对国有土地协议租赁的详细解释：
一、法律依据与性质
国有土地租赁已被《土地管理法实施条例》明确规定为国有土地有偿使用的一种方式，具有明确的法律基础。国土资源部颁发的《规范国有土地租赁若干意见》也进一步对国有土地租赁的具体操作进行了详细规定，确保了租赁行为的合法性和规范性。因此，从法律层面来看，国有土地协议租赁是受到法律保护的。
二、租赁方式与协议租赁的合法性
国有土地租赁可以采用招标、拍卖或双方协议的方式。这意味着，在符合法律法规和政策要求的前提下，双方可以通过协商达成租赁协议。协议租赁作为其中一种方式，只要遵循相关法律法规，确保租赁合同的合法性和有效性，就是完全合法的。
三、租赁条件与程序
出租方资格：出租方必须是县级以上人民政府土地行政主管部门，代表国家行使土地使用权的出租权。
承租方条件：承租方可以是符合条件的土地使用者，包括企业、个人等，但需满足相关法律法规和政策的要求，如具备相应的资质、信用记录等。
租赁合同：租赁双方应签订书面的土地租赁合同，合同中应明确土地的界址、面积、使用期限、土地用途、租金及支付方式等关键条款。这是保障双方权益的重要法律依据。
审批与备案：租赁合同签订后，需按照相关规定向土地管理部门办理审批和备案手续，以确保租赁行为的公开透明和合法性。
四、租赁用途与限制
承租者在租赁国有土地时，必须按照合同约定的用途使用土地，不得擅自改变用途。如需改变用途，需经原批准用地的人民政府土地行政主管部门和城市规划行政主管部门批准，并调整租金等相关事宜。此外，经营性房地产开发用地一般不适用租赁方式，而需通过招标、拍卖或挂牌方式出让。
五、风险提示与注意事项
租赁期限：国有土地租赁的期限需符合法律法规的规定，短期租赁一般不超过5年，长期租赁的期限由租赁合同约定，但最长不得超过法律规定的同类用途土地出让最高年限。
合规性审查：在租赁前，承租者应对出租方的土地使用权进行充分的尽职调查，确认其合法有效，并了解当地的政策和法规要求，确保项目的合法性和可行性。
合同履行：租赁双方应严格按照合同约定履行各自的义务，如承租者需按时支付租金、合理使用土地等；出租者则需确保土地权属清晰、无纠纷等。
综上所述，国有土地可以协议租赁，且这一行为在符合法律法规和政策要求的前提下是完全合法的。承租者在租赁过程中应严格遵守相关法律法规和合同约定，确保租赁行为的合法性和有效性。同时，政府部门也应加强监管和服务，保障租赁双方的合法权益。