Travel to Orgrimmar and take the portal to Deepholm. Seek out Ormhun Stonehammer when you arrive.
Look, ya gonna have ta travel ta Deepholm and convince dem ta be givin' up deir secrets. Dat's where da last anvil was made, or so I be hearin'.
And I only be knowin' of one earten down dere who might be willin' ta work wit ya. His name be Ormhun Stonehamma'.
He be kind of an outcast, but not too hard ta find.