Dozens of native trees, including at least one towering Norfolk pine, are dying after being illegally doused with poison.