Multiple sites in Sydney's eastern suburbs have been vandalised in what has been labelled as a "appalling and shameful".