破坏小区绿化改停车位，若未履行合法手续且侵犯业主共有权益，则属于违法行为。
一. 违法行为的情况分析
违反城市规划法律法规：
- 小区绿化带作为小区规划的一部分，其改变需经过规划部门的批准。若未经批准擅自将绿化带改为停车位，则违反了城市规划的相关法律法规。例如，《中华人民共和国城乡规划法》第四十三条规定，建设单位应当按照规划条件进行建设；确需变更的，必须向城市、县人民政府城乡规划主管部门提出申请。未经批准擅自变更规划，构成违法行为。
侵犯业主共有权益：
- 根据《中华人民共和国民法典》第二百七十四条和第二百七十八条的规定，小区绿化带通常被视为业主共有部分。改变共有部分的用途，如将绿化带改为停车位，需经过业主大会的讨论决定，并取得专有部分面积占比三分之二以上且人数占比三分之二以上的业主参与表决，其中四分之三以上的业主同意。若未依法进行表决即通过改造，则侵犯了业主的共有权益，属于违法行为。
二. 可能合法的情况分析
- 若小区绿化带的改造已经过城市规划部门的审批，并办理了合法的规划变更手续，同时获得了业主大会的明确授权，即按照法律规定的程序召开业主大会，并确保有足够数量的业主参与表决，同时获得法定比例的业主同意，则该改造行为可能具有合法性基础。
三. 综合考量
- 在面临小区停车难问题时，绿化带的改造或许能提供一个解决方案。然而，这必须在充分尊重法律法规和业主权益的前提下进行。物业或开发商应首先与相关部门沟通，了解改造的可行性和所需手续，并确保所有审批程序的合法性与合规性。同时，应广泛征求业主的意见和建议，通过合法的业主大会程序获得授权。
综上所述，破坏小区绿化改停车位的行为，若未履行合法手续且侵犯业主共有权益，则明确属于违法行为。我建议各方在涉及此类问题时，应保持沟通与合作，共同寻求合法、合规且兼顾各方利益的解决方案。若遇到违法行为，业主有权向相关部门投诉或寻求法律援助以维护自己的合法权益。