Florida - Neighbor removed tree on my property

Neighbor removed my tree a couple days ago without my permission (Escambia County). Although my tree sat outside the fence line, it clearly sat inside the property line (when the fence was put up, the contractors decided it would be easier to build the fence on the inside).

What should I do? What should the negotiation process be like? When should I seek legal council and/or file a police report.

Ideally I would try to resolve the issue as peacefully as possible. Neighbor just owns the plot of land (no house in the area) and seems to be a local contractor that buys and flips homes.

I’ve heard they may be a pain to talk with because they have the “if it’s not their way, it’s the highway” type of mentality.

Thoughts?