deface (something) with (something)
To intentionally mar the appearance of something by a particular means. I can't believe that someone defaced our beautiful storefront with graffiti!
deface something with something
to mutilate or spoil the appearance of something with something. Someone defaced the wall with spray paint. Please don't deface the facilities.