Deface

verb: to mar the appearance of, vandalize

After the wall was torn down, the students began to deface the statues of Communist leasers of the former Eastern Bloc.

Synonyms: disfigure, impair, spoil