Kiah at Bladeforums does a lot of work, with many happy customers. His prices seem quite fair too. You may have to send him the blade.

Marion David Poff also does custom sheaths. http://www.marioncarry.blogspot.com/ Prices are comparable to Kiah. Again, you may have to send in the knife.