Verizon review: Deceptive

I went to Walmart and talked to a Verizon representative about purchasing a discontinued phone,
she said she had none and offered me a phone for $500. I refused it and told her I would not pay that much.
We started to walk away and she said, let me see what I can do. She said she could give me the phone for $45 since we had good credit. I figured she looked at my service record and got the information.
She never once mentioned that she had done a credit check or that she was selling me the phone on a payment plan.
She led us to believe that we were getting the phone for $45 since our service record was good.
After Getting a bill and finding out I was being charged and hashing it out with Verizon, I was no longer able to return the phone because it had been 30 days.
The representative I talked to said she was only doing her job. I find it sad that deception is part of their job.
I reviewed all my paperwork and nowhere on my paperwork did it say that I am buying a contract.
Now I have payments for 3 years, likely longer than the phone will last.