The new phonebooks came the other day. Mine hit the front door with a loud thump. I ran outside and saw the guy distributing them. I asked if he could take it back. He gave me a clipboard and told me to sign my name on a line. He took the book back. I don't think this applies to all phone book makers, but this one shouldn't be coming to my house anymore.
This site might help you do the same.
The phone book manufacturers can sod off.