No credit card required
Browse credit cards from a variety of issuers to see if there's a better card for you.
Is the Verizon account listed with a $0 balance? If so, and the account is "sold" (as oposed to being assigned), then Verizon can't help you with regard to payment. They can continue to report until the CRTP has expired. You'd have to try goodwilling them.
I have the exact same issue going on with VZW. I have a $33 balance only reporting as Verizon and showing as a charge off with no collection activity on any of my CRs. I sent them a PFD about a week ago, I might try searching that OC letter.
What happened with your situation?