Confused: You didn't pay your bill on time and Verizon cut it off? Sounds legit.
Do the same at other carriers enough they'll do the same. Just a heads up.
So then Pay the Bill Hoss
If that's your M.O. you should probably save for the deposit ANY company will charge you to switch. Verizon's is $400 max per line. Might need to do some research.