政府绿化栽树占地未通知老百姓的行为可能违法，老百姓可以通过以下途径依法维权：

1. 确认占地性质与程序合法性
   首先需明确政府栽树占地的性质。若属于公共利益项目（如市政绿化、生态修复等），根据《土地管理法》第四十四条，需依法办理农用地转用审批手续；若涉及集体土地征收，则需符合《土地管理法》第四十六条规定的“两公告一登记”程序（征收土地公告、征地补偿安置方案公告及土地登记）。未履行法定程序即强行占地，属于违法行为。

2. 维权途径与步骤

   • 协商沟通：
     老百姓可先通过村委会或乡镇政府与相关部门沟通，要求出示占地审批文件、补偿方案等材料。若对方无法提供或补偿不合理，可进入下一步。
     
   • 行政复议：
     根据《行政复议法》，对政府占地行为不服的，可在知道该行为之日起60日内向上一级政府或自然资源部门申请复议，要求撤销违法占地决定或确认程序违法。
     
   • 行政诉讼：
     若复议未果，可在收到复议决定书15日内或直接在知道占地行为6个月内向法院起诉，主张政府行为违法并要求赔偿损失（如土地收益、青苗补偿等）。
     
   • 举报监督：
     向当地自然资源部门（原国土局）或纪检监察机关举报，要求对违法占地行为进行查处，并追究相关人员责任。

3. 关键证据收集

   • 土地权属证明：如土地承包合同、宅基地证等，证明对土地的合法使用权。
     
   • 占地现场证据：照片、视频记录占地时间、范围及未通知的情况。
     
   • 沟通记录：与政府部门的往来函件、录音等，证明已提出异议但未获解决。
     
   • 损失证明：如青苗损失清单、土地收益减少的评估报告等。

4. 注意事项

   • 时效性：行政复议和诉讼均有严格期限，逾期可能丧失权利。
     
   • 专业协助：若涉及复杂程序或高额赔偿，建议委托律师介入，确保程序合法、证据充分。
     
   • 理性维权：避免与执法人员发生冲突，通过法律途径解决问题更高效。

总结：政府未通知老百姓即占地栽树的行为可能违反《土地管理法》及《行政许可法》，老百姓可通过协商、复议、诉讼等途径维权。关键在于及时收集证据、依法主张权利，必要时寻求专业法律支持。如有具体案件细节，可进一步向我咨询，我会结合实际情况提供针对性建议。