Speak with Captain Garran Vimes in Theramore.
Ah, I almost missed this... The leather strap on the back must have burned off, but it seems like it was made to fit a large person. I'd guess a tauren, actually.
That's about all I can tell you. Tell Captain Vimes I'm sorry I couldn't be of more help.