城市公共绿地改停车场是否违法，需视具体情况而定，关键在于是否履行了合法的审批手续以及是否符合相关规划要求。以下从不同角度进行分析：
一、违法行为的情况分析
违反城市规划法律法规：
- 城市公共绿地的规划和使用均受到严格的法律法规约束。若未经城市规划部门批准，擅自将公共绿地改为停车场，则直接违反了《中华人民共和国城乡规划法》等相关法律法规。规划的任何改变都必须遵循严格的法定程序，私自更改属于违法行为。
侵犯公共利益：
- 公共绿地是城市生态系统的重要组成部分，对于改善城市环境、提升居民生活质量具有重要意义。擅自改变其用途，不仅损害了公共利益，还可能对生态环境造成不可逆的损害。根据《城市绿化条例》等相关规定，此类行为可能面临行政处罚，包括罚款、责令恢复原状等。
二、可能合法的情况分析
合法规划变更手续的履行：
- 若城市公共绿地的改造已经过城市规划部门的审批，并办理了合法的规划变更手续，确保改造后的停车场设置与城市整体规划要求相符，则该改造行为具有合法性基础。但这种情况较为少见，因为公共绿地的规划变更通常受到严格限制。
特殊情况下的临时占用：
- 在某些特殊情况下，如举办大型活动或应对突发事件等，可能需要临时占用公共绿地作为停车场。但这种情况必须经过相关部门的批准，并明确占用期限和恢复原状的义务。同时，应尽可能减少对公共绿地的影响，并在占用期满后及时恢复。
三、实际操作建议与法律后果
建议：
- 在面临城市停车难问题时，应优先考虑通过增加地下停车场、立体停车库等方式解决，而非擅自改变公共绿地的用途。
- 若确实需要改造公共绿地为停车场，应首先与城市规划部门沟通，了解改造的可行性和所需手续，并确保所有审批程序的合法性与合规性。
- 同时，应广泛征求公众的意见和建议，通过合法的程序获得授权，以确保改造行为的合法性和民主性。
法律后果：
- 若擅自改变公共绿地用途为停车场，可能面临行政处罚，包括罚款、责令恢复原状等。
- 若因改造行为导致生态环境损害或公共利益受损，还可能承担民事赔偿责任或刑事责任。
综上所述，城市公共绿地改停车场是否违法，需根据具体情况判断。在涉及此类问题时，建议各方保持沟通与合作，共同寻求合法、合规且兼顾各方利益的解决方案。若遇到违法行为或需要法律帮助，可直接向我咨询。