No credit card required
Browse credit cards from a variety of issuers to see if there's a better card for you.
Just make sure you get it in writing before paying because if they report "Legally paid in full for less than the full balance" or "Settled for less than the full balance" then it could hurt your FICO. You will want to agree to a "Paid satisfactorily" or "Paid as Agreed".
GET IT IN WRITING PRIOR TO PAYING THEM!
Good luck man!
Verizon is reporting as a collection correct? I think your score will be the same whether the account is paid or not. But paying it, settled or not, will help you on a manual review. It always looks better to lenders that you don't have current unpaid debts.
The collection is hurting your score. Paying it should not have any effect on your score. You could try asking for a PFD. If that doesn't work, you could try sending GW letters after it is paid. That might not work either. Regardless, creditors are unlikely to offer you future loans if you have unpaid collections. If you can negotiate a smaller balance, I would take it. Just get it to show $0 owed.