Is a software support company named Call to Resolve a legitimate support company?

Yesterday, in Safari, I clicked on an entry that should have been a safe entry, but when it came up, a warning screen appeared warning me about a potential phishing site, my safari locked up and a small rectangular screen showed that advised me to call "Apple Support" at the following toll-free number: (844) 233-0650. The number turned out to be a company called "Call to Resolve", which, by the sound of the technician's accent, could have been in India, or thereabouts. I questioned them if this was Apple Support, and the technican said that Apple Support used their company for software support. They initially appeared to me to be suspicious at first, and I was reluctant to comply with their requests. However, I was in a critical situation with my computer internet locked up. After paying $199.99 by credit card and agreeing to a 1-year service agreement, I allowed the support technician to take control of my computer, and they resolved my problem. According to the contract, they provided me with another telephone number, (800) 251-4576, to call if I have further need of their services. During the repair process, 2 programs were installed on my machine, CCMacSetup109 and AdwareMedic. One other thing, since I had given the technician my computer password, I have since changed the password.

I have 4 basic questions:

1. Does the company, Call to Resolve, have a business relationship with Apple Support?

2. Are they a legitimate company?

3. Have I compromised my credit card by allowing it to be used as a method of payment, even though the web page indicated a secure payment?

4. Are the 2 programs, CCMacSetup109 and AdwareMedic, programs that I should let remain on my computer, or should I uninstall them?