No credit card required
Browse credit cards from a variety of issuers to see if there's a better card for you.
You must never communicate with a CA over the phone, unless you absolutely have to. Everything must be in writing for proof, so that you will be protected.
Now to get this paid med collection removed you must follow the "Hipaa Process". They've recently added a thread dedicated to medical related disputes. You need to read over in thread!
Head over to the HIPAA thread. Paid collections are not supposed to stay on credit reports.
Good luck!