I had E.V. & Sons landscaping take out a palm tree that was too close to the house.
Good service and a fair price.
I'd read that palm trees are grasses, not trees, so you can do what you wish, but you might tip off the ARC in advance.
Earth Connection >> Blog Archive >> Palm Trees–Not Trees After All!