Can the city cut down trees on your property?

People claiming to be maintenance workers came and cut down trees that were technically on our property to apparently get to a manhole.

Did they need permission or a permit? I can't find the relevant tree laws