You're looking for an artist. The ones you've heard of can charge big bucks. The ones you haven't may or may not be good.
There are some real deal engravers here:
http://www.engravingforum.com/
Don't get stuck on guns. Some of the best engravers and wood carvers don't specialize in guns. Some do, but we're back to known names.