Is it legal to just chop a tree down ?
Only if it's on your actual property. If it's on the strip between the sidewalk and street, where they planted these trees, that is actually owned by the City and the property owner is granted an easement for permitted uses such as making a driveway entrance or planting flowers there to enhance the aesthetic beauty of the property.