核心结论：
法律分析：
法定程序要求： 在办理树木采伐许可证的过程中，政府通常需要遵循一定的法定程序。这些程序可能包括公告、听证、通知相关权利人等，以确保程序的公正性和透明度。如果政府未按照法定程序进行，特别是未通知树木权利人，那么这种行为可能违反了法定程序的要求。
树木权利人的权益： 树木权利人作为树木的所有者或管理者，享有对树木的合法权益。这些权益可能包括财产权、使用权、收益权等。如果政府在办理采伐许可证时未通知树木权利人，导致树木权利人无法及时行使自己的权益，如提出异议、申请听证等，那么这种行为可能侵犯了树木权利人的合法权益。
具体法律法规的适用： 要判断政府未通知树木权利人是否违法，还需要具体查看相关法律法规的规定。例如，《中华人民共和国森林法》及其相关实施条例可能对树木采伐许可证的办理程序、通知义务等有明确规定。如果政府的行为违反了这些规定，那么就可以认定其违法。
可能的情况与后果：
若政府行为违法： 如果政府未通知树木权利人的行为确实违反了相关法律法规的规定，那么树木权利人可以依法向有关部门提出申诉或投诉，要求政府纠正其违法行为，并可能要求政府承担相应的法律责任，如赔偿损失等。
若政府行为合法但存在瑕疵： 如果政府的行为在程序上存在一定瑕疵，但并未违反法律法规的强制性规定，那么树木权利人可能难以直接要求政府承担法律责任。但树木权利人仍可以通过合法途径表达自己的诉求，如与政府协商、申请行政复议等。
建议与措施：
了解相关法律法规： 树木权利人应首先了解与树木采伐许可证办理相关的法律法规，明确自己的权益和政府的义务。
及时与政府沟通： 如果树木权利人发现政府在办理采伐许可证时未通知自己，应及时与政府相关部门进行沟通，了解情况并表达自己的诉求。
寻求法律帮助： 如果树木权利人认为自己的权益受到了侵犯，且无法通过与政府沟通解决问题，可以寻求法律帮助，如咨询律师或申请法律援助等。
总结与提醒：
政府在办理树木采伐许可证时，应严格遵守相关法律法规的规定，确保程序的公正性和透明度，并充分保障树木权利人的合法权益。如果树木权利人发现政府的行为存在违法或瑕疵，应及时采取措施维护自己的权益。如果你在这方面有任何疑问或需要进一步的法律帮助，可以直接向我咨询。