“Do I call a Lawyer or the Insureance Agent?”
Call the tree trimmer’s insurance agent.
Go through your neighbor. It's his responsibility. The tree guy was his agent, and they have no way of knowing. His deed must mention the easement. Or should.
He should be following up all this, not you.