Millions of Americans have gotten the call.

"This is the second notice that the factory warranty on your vehicle is about to expire," says the recorded voice at the other end of the line. Most people hang up. The machine calls again later.

Michael Silveira decided to strike back. The 22-year-old laboratory technician, who doesn't own a car,...