物业将小区绿化改为收费停车位是否合法，需根据具体情况判断，关键在于是否履行了合法的规划变更手续以及是否获得了业主大会的授权。以下是对此问题的详细分析：
一、违法行为的情况分析
违反城市规划法律法规：
- 小区在建设之初，其绿化用地等规划均经过相关部门的严格审批。若物业未经规划部门批准，擅自将绿化带改为停车位，则直接违反了城市规划的相关法律法规。规划的任何改变都必须遵循严格的法定程序，私自更改属于违法行为。
侵犯业主共有权益：
- 根据《中华人民共和国民法典》的相关规定，小区绿化带通常被视为业主共有部分。改变共有部分的用途，必须经由专有部分面积占比三分之二以上的业主且人数占比三分之二以上的业主参与表决，并获得参与表决专有部分面积四分之三以上的业主及参与表决人数四分之三以上的业主同意。若物业未依法进行表决即通过改造，则构成对业主共有权益的侵犯，属于违法行为。
二、可能合法的情况分析
合法规划变更手续的履行：
- 若物业已经过城市规划部门的审批，并办理了合法的规划变更手续，确保改造后的停车位设置与城市整体规划要求相符，则该改造行为具有合法性基础。
获得业主大会的明确授权：
- 在改造前，物业应按照法律规定的程序召开业主大会，并确保有足够数量的业主参与表决，同时获得法定比例的业主同意。这包括专有部分面积和业主人数的双重多数同意。只有获得业主大会的明确授权，物业才能进行绿化带的改造。
三、改造后车位的收费权限
收费权限的获取：
- 即使物业进行了合法的改造，新增车位的所有权仍归业主所有。物业若要对这些车位进行收费，必须首先获得业主大会或业主委员会的同意，明确收费的标准、用途等，确保收费的合法性和透明度。
收费的性质与用途：
- 在得到业主授权后，物业可以收取合理的停车管理费，用于车位的日常管理、维护、保洁等服务成本支出。管理费的使用应公开透明，定期向业主报告收支情况。扣除合理的管理成本后，剩余的收益应归业主共有，可用于补充小区的公共维修基金、改善公共设施等。
四、法律责任与监管
- 若物业擅自改变绿化带用途或未经授权擅自收费，将面临相关部门的行政处罚，并需将所得收益归还业主大会。业主应积极参与小区管理，监督物业行为，确保自身权益不受侵害。
五、实际操作建议
- 在面临小区停车难问题时，绿化带的改造或许能提供一个解决方案。然而，这必须在充分尊重法律法规和业主权益的前提下进行。
- 物业应首先与相关部门沟通，了解改造的可行性和所需手续，并确保所有审批程序的合法性与合规性。
- 同时，物业应广泛征求业主的意见和建议，通过合法的业主大会程序获得授权，以确保改造行为的合法性和民主性。
- 在改造过程中，物业应尽可能减少对业主生活的影响，并确保改造后的小区环境仍然符合宜居标准。
综上所述，物业将小区绿化改为收费停车位的合法性并非一概而论，而是需要根据具体情况进行综合判断。若遇到违法行为或物业擅自收费的情况，业主有权向相关部门投诉或寻求法律援助以维护自己的合法权益。如果你有具体的法律问题或需要进一步的法律帮助，请直接向我咨询。