Hello ,
To become an axesmith you will have to go to Winterspring, in a house where the "banker" is you will see 3 people. If you are eligiable to do the axesmith quest you will see a big (!) above the trolls head. You have to speak to him to do the axe quest in Blackrock. If you are not L60 its kinda hard to do in a 5 man party. To become one you will have to kill the troll huntress at the bottem of the dungeon. I hope I gave you enough info.
Greetz Arkaine