Residents are upset over plans to cut down multiple trees, despite a preservation order being in place.