关于停车场用地租赁的合法性，主要取决于土地租赁的合法性、土地用途的符合性以及相关审批和备案手续的完备性。以下是对此问题的详细分析：
合法的情况
土地租赁权合法：
- 必须确保与土地所有者或合法的土地使用权人签订了具有法律效力的土地租赁合同，且合同中明确约定了租赁土地的用途包括建设和经营停车场。
符合土地规划要求：
- 所租赁的土地使用性质应符合停车场建设规划，如商业配套停车场用地、交通设施用地等，并需按照当地城乡规划管理的要求，办理建设停车场所需的相关规划审批手续。
履行相关审批和备案手续：
- 应依据当地法律法规和管理规定，办理停车场经营所需的各类审批、备案手续，包括向交通管理部门、工商部门、税务部门等进行报备登记，并获取必要的经营许可、营业执照等证照。
不合法的情况
土地租赁不合法：
- 若租赁的土地来源不合法，如土地所有者无合法的土地产权或土地使用权限，或租赁合同存在欺诈、违法手段，则基于该合同的停车场经营将不合法。
违反土地用途：
- 若土地规划用途并非用于停车场建设，如基本农田、居住用地等，未经法定程序变更土地用途就擅自改建成停车场，将属于违法行为。
未办理必要手续：
- 若未按照规定办理停车场建设和经营的相关审批、备案手续，如未取得消防验收合格证就开业经营，或未在交通管理部门进行停车场登记备案等，将面临相关部门的处罚。
特别提示
- 在考虑租地做停车场时，建议首先咨询当地自然资源主管部门或相关法律专业人士，如本人，以确保项目的合法性和可行性。
- 特别注意土地用途的合规性，避免因改变土地用途而引发的法律风险。
- 确保所有审批和备案手续的完备性，以避免因手续不全而导致的违规经营问题。
综上所述，停车场用地租赁的合法性需综合考虑多个因素，只有在满足所有法定条件的前提下，才能确保项目的合法性和稳定性。如有任何疑问或需要进一步的法律咨询，请直接向我提问。