Trees were found snapped, cut at the base with a hand saw or uprooted in an act of vandalism across eight parks in Melbourne’s south-east.