i’ve got some machining background so i can give you some insight.
i doubt 5 axis would be required to trim. and you’d probably hope that it wasnt. not to many shops have 5 axis machines, and people skilled enough to program that many axis, so that will limit your search and drive price to be less competitive.
what are you wanting to get 3d scanned? you mean scan your existing made part vs doing all the measuring and modeling in solidworks from scratch?
i’ll say this on that as well. theres only 1 real software company doing scan straight into solidworks, the rest usually capture point clouds. this will leave you with good reference points, but a LOT of work to still port over to a parametric model.
also, expect to pay 100-150$ an hr for scanning. and a small part will need several hrs.
not many places are going to want to machine CF in their machine as well, as it will make a HUGE mess, and i think the only real way to get good results in CF is using diamond coated tools, which they wont have on hand and are $$$, think 100$+ for a small end mill.
one thing most people dont consider is how much time is in the programming and setup, even before you hit run cycle. thats were most of your cost is usually. I used to set a machine up for an hr+, and the part runtime was 2min.
this is where they are going to hammer you on cost. you say i need 10 of these things done. you might as well go ahead and make 1000 because the price wont be very far off after you get the bill.