You should definitely immediately find the website for your state's Public Service Commision.
Usually, the URL looks something like this:
http://www.psc.state.fl.us/
Often you can just replace FL with your state's two-letter code, and find it. Otherwise, just hit up Google.
Once you file a PSC complaint, the carrier (Verizon) has 24 working hours to respond, or else they start getting fined.
You WILL get your situation resolved, probably by some high-tier CSR inside Verizon. I've had similar things happen, and the PSC has always come through for me.