Each day, millions of calls are placed to phone numbers that have been disconnected or are no longer in service. Everyone misdials—men and women, rich and poor, blacks and whites.

Scott Richards wants to replace the familiar “Your call cannot be completed as dialed” message with a different one: “Would you like to take a survey?”

His is among...