结论：物业未经合法程序擅自伐树可能违法，具体需结合树木权属、伐树原因及是否履行审批手续等因素综合判断。以下从不同角度详细分析：

一、树木权属是判断违法性的前提

1. 若树木属于全体业主共有
   根据《民法典》第274条，建筑区划内的绿地属于业主共有（但属于城镇公共绿地或明示属于个人的除外）。若物业未经业主大会同意擅自砍伐，可能构成对业主共有权的侵害，业主可要求物业停止侵害、恢复原状或赔偿损失。

2. 若树木属于市政或特定单位所有
   若树木位于小区内但权属归市政、园林部门或其他单位（如开发商保留部分绿化权），物业需经权属方同意方可砍伐。未经许可砍伐可能涉嫌违反《城市绿化条例》第20条，需承担行政处罚（如罚款、补种树木等）。

二、伐树原因是否合法合规

1. 因安全隐患或必要维护砍伐
   若树木存在枯死、倾斜、病虫害等严重安全隐患，物业需先向业主委员会或相关部门报告，并取得砍伐许可（如《城市树木砍伐许可证》）。未履行审批程序擅自砍伐，即使出于安全目的，仍可能被认定为违法。

2. 非必要砍伐（如景观改造、扩大车位等）
   若物业以非必要理由砍伐树木，且未经过业主大会表决同意或未取得行政许可，可能同时违反《民法典》关于业主共有权的规定和《城市绿化条例》的行政规范，需承担民事赔偿和行政处罚双重责任。

三、物业是否履行法定程序

1. 行政审批程序
   根据《城市绿化条例》第21条，砍伐城市树木需经城市绿化行政主管部门批准。物业需提交申请材料（如砍伐原因、补种方案等），经审批后方可实施。未审批砍伐可能面临罚款（如《条例》第26条规定的“责令停止侵害，可以并处罚款”）。

2. 业主共同决定程序
   若砍伐涉及业主共有树木，物业需按《民法典》第278条，经专有部分面积占比三分之二以上的业主且人数占比三分之二以上的业主参与表决，并经参与表决专有部分面积过半数的业主且参与表决人数过半数的业主同意。未履行该程序可能构成程序违法。

四、法律后果与维权建议

1. 物业可能承担的责任

   • 民事责任：业主可要求物业赔偿树木价值损失（如按市场价或评估价计算）。
     
   • 行政责任：绿化部门可对物业处以罚款，并责令补种树木。
     
   • 刑事责任：若砍伐数量较大（如达到《刑法》第345条规定的“数量较大”标准），可能涉嫌盗伐林木罪或滥伐林木罪（但需结合树木权属和砍伐数量综合判断）。

2. 业主维权步骤

   • 收集证据：拍摄砍伐现场照片、视频，保留物业通知或公告等材料。
     
   • 协商沟通：要求物业说明砍伐原因及审批手续，若未履行程序可提出异议。
     
   • 投诉举报：向当地绿化部门或城管部门投诉，要求查处违法行为。
     
   • 诉讼维权：若协商无果，可联合业主向法院起诉物业，要求赔偿损失或恢复原状。

提示：若您发现物业擅自砍伐树木，建议先核实树木权属及物业是否取得审批手续，再根据实际情况选择维权方式。如有进一步疑问，可直接向我咨询具体法律问题。