小区伐树改停车是否违法，需视具体情况而定，但未经审批擅自砍伐树木通常构成违法。以下从不同角度进行分析：
一、法律对砍伐树木的规定
根据《福州市园林绿化管理条例》第二十八条（其他地区可参照类似地方性法规）规定，任何单位和个人不得擅自砍伐、移植树木。因工程建设无法避让、对人身安全或交通安全构成威胁、树木已经死亡或法律、法规规定的其他情形，确需砍伐、移植树木的，应当向园林绿化主管部门提出申请，经审批后方可动工。这意味着，未经审批擅自砍伐树木，即使是为了改造为停车位，也通常构成违法。
二、违法砍伐树木的法律后果
行政处罚：根据相关法规，违法砍伐树木的，由城管部门执行处罚。处罚前，城管部门执法人员会根据具体情况决定是否需要请园林中心的工作人员到现场勘验，并邀请园林部门去现场认定树木具体价值，再根据树木具体价值进行后续处罚，包括罚款、责令补种等。
民事责任：如果砍伐树木行为给业主或其他相关方造成了损失，砍伐者还可能承担民事赔偿责任。
刑事责任：在极端情况下，如果砍伐树木行为构成了犯罪（如故意毁坏财物罪等），砍伐者还可能承担刑事责任。
三、小区改造停车位的合法途径
如果小区确实需要改造停车位，应通过合法途径进行：
业主大会决议：首先，应召开业主大会，就改造停车位事宜进行决议。决议应经过法定比例的业主同意。
向相关部门申请：在获得业主大会决议后，应向园林绿化主管部门等相关部门提出申请，说明改造停车位的必要性、可行性及具体方案。
获得审批后动工：在获得相关部门的审批后，方可按照审批方案进行动工改造。
四、实际案例中的教训
从实际案例中可以看出，未经审批擅自砍伐树木改造停车位的行为，往往会引起业主的不满和投诉，甚至引发法律纠纷。例如，在福州晋安区西园雅居小区和南京建邺区怡康新寓小区等案例中，物业未经审批擅自砍伐树木改造停车位，均遭到了业主的反对和投诉，并面临了行政处罚和民事赔偿的风险。
建议：如果您所在的小区有改造停车位的计划，务必通过合法途径进行，确保获得相关部门的审批后再动工。如果您对小区伐树改停车的行为有疑问或发现违法行为，可以直接向我咨询，我会根据具体情况提供专业的法律意见。