Have had my passport since 2011, and today Feb 2015, I have just noticed a mistake. My passport is in my maiden name, but I signed at the bottom in my married name. What do I do, and how much is it going to cost me?

You order a new corrected passport. Cost will depend on where you are from. Canada, England, America, (this is an international web site)