小区重新将绿化带改为停车带是否违法，主要取决于该行为是否经过了合法的程序与审批，以及是否符合相关法律法规的规定。以下从不同角度进行详细分析：
一、违法行为的情况
违反城市规划法律法规：
- 小区在建设之初，其绿化用地等规划均经过相关部门的严格审批。若未经规划部门批准，擅自将绿化带改为停车带，则直接违反了城市规划的相关法律法规。规划的任何改变都必须遵循严格的法定程序，私自更改属于违法行为。
侵犯业主共有权益：
- 根据《中华人民共和国民法典》的相关规定，小区绿化带通常被视为业主共有部分。改变共有部分的用途，必须经由专有部分面积占比三分之二以上的业主且人数占比三分之二以上的业主参与表决，并获得参与表决专有部分面积四分之三以上的业主及参与表决人数四分之三以上的业主同意。若物业或其他主体未依法进行表决即通过改造，则构成对业主共有权益的侵犯，属于违法行为。
违反物业管理规定：
- 根据《物业管理条例》的相关规定，物业管理区域内按照规划建设的公共建筑和共用设施，不得改变用途。业主或物业服务企业确需改变公共建筑和共用设施用途的，应当在依法办理有关手续后告知物业服务企业或提请业主大会讨论决定同意后，由业主依法办理有关手续。未经合法程序擅自改变绿化带用途，违反了物业管理规定。
二、可能合法的情况
合法规划变更手续的履行：
- 若小区绿化带的改造已经过城市规划部门的审批，并办理了合法的规划变更手续，确保改造后的停车带设置与城市整体规划要求相符，则该改造行为具有合法性基础。
获得业主大会的明确授权：
- 在改造前，按照法律规定的程序召开业主大会，并确保有足够数量的业主参与表决，同时获得法定比例的业主同意，是改造行为合法性的另一关键要素。这包括专有部分面积和业主人数的双重多数同意。
公共利益需要：
- 在某些特殊情况下，如为了建设消防通道、应急疏散场地等公共利益需要，且符合相关规划和审批要求，对绿化带进行适当调整也是可能的。但这种情况较为特殊，且需经过严格的审批程序。
三、法律后果与建议
法律后果：
- 对于擅自改变绿化带用途的行为，相关行政主管部门有权责令限期改正，并可能处以罚款等行政处罚。
- 受到影响的业主可以依法要求侵权方承担民事赔偿责任，如恢复绿化带原状、赔偿损失等。
建议：
- 在面临小区停车难问题时，绿化带的改造或许能提供一个解决方案。然而，这必须在充分尊重法律法规和业主权益的前提下进行。
- 物业或开发商应首先与相关部门沟通，了解改造的可行性和所需手续，并确保所有审批程序的合法性与合规性。
- 同时，应广泛征求业主的意见和建议，通过合法的业主大会程序获得授权，以确保改造行为的合法性和民主性。
- 在改造过程中，应尽可能减少对业主生活的影响，并确保改造后的小区环境仍然符合宜居标准。
综上所述，小区重新将绿化带改为停车带是否违法，并非一概而论，而是需要根据具体情况进行综合判断。在涉及此类问题时，建议各方保持沟通与合作，共同寻求合法、合规且兼顾各方利益的解决方案。若遇到违法行为，业主有权向相关部门投诉或寻求法律援助以维护自己的合法权益。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。