Are there legitimate companies who can for a fee get your credit card interest rates lowered?

I was phoned by Credit Services, phone out of Miami Fl who for a fee of just over 600 dollars said they could negoiate for lower interest rates on my credit cards. I hope this is for real.