Known only by her first name, Jessica found that after she had taken her car in for an oil change, a mechanic had scrawled Satanic symbols, including the "Mark of the Beast" on the bottom of her car.

Over its head is an inverted five-sided star inside a circle, a common symbol of satanism. “You Are Your Own God,” reads a card in front of the phoenix. The display was sponsored by a group ...