The words "evil" and "dogs" have been scratched into a stone memorial to fallen police, amid a cluster of acts of vandalism to statues and monuments.