How much does it cost to register a trade mark and how do you do it?

In which country?

If the US, here’s a good place to start: http://www.uspto.gov/trademarks/basics/index.jsp

You get a lawyer, and she does it for you, and you spend a few thousand dollars. Doing it yourself is a recipe for doing it wrong, and getting sued for much more than a few thousand dollars.