It might be helpful to know what your budget is.
You are looking for 1 piece with a complicated 3D shape with no CAD files.
The shop has to:
1 Figure out what you want
2 Create a CAD file (Probably not trivial if it has an "organic" shape) [4 hours]
3 Create a CNC program [1 hour]
4 Set up the machine and tools [1 hour]
5 Run the part [.5 hours]
That's 6.5 hours of work (I'm being pretty generous). At $65/hr that is over $400. Plus materials and shipping.
There is also probably little chance of you coming in for repeat work.
All those steps really add up. Molds are always expensive, even for fishing lures. If you can create the CAD file yourself, you will save a lot of money. Or possibly have a 3D scan of your wood master.
Hope this helps.