From what I've read verizon doesn't support wps. I had to connect my HP printer by running the original installation disk on a connected computer. I followed the prompts for wireless connection. It asked me to plug the printer into the computer with a usb. On the computer it checked for internet connection, and found several routers, and asked which was mine. Selected my router then it asked for my password. I put it in, then it said printer connected! I unplugged the usb going from my printer to my computer and now I can print and scan wirelessly.
BTW if you don't have your original printer software, most manufacturers have it available for download on thier website.