How do I change my last name?

With my credit card companies I plan to get my marriage cert. soon, and change it with SSA.

But whats the fastest way change it with credit card companies, what do they ask for?