The stickers were put both on decades-old gravestones and very new graves that so far only have a wooden cross," police spokesperson Christian Drexler told The Associated Press on Wednesday.