For protos, I have used Itead. Cheapest I have found. For small protos, as low as $99.00 for ten with approx. 3 week turnaround.
My domestic quotes for exactly the same thing and exactly the same turnaround were about 10x as much, at best. And up from there.
For large scale, check with w/e manufacturer you currently use. A lot of the big Chinese manfuacturers do flex. I have done large quantities with Gold Phoenix, and they are pretty great, IMO. They usually beat the lead time and everything is painless, except having to call my bank every time I pay them.
Specify the thickness and material of the substrate and of the overlay or coverlay, and the rest is just like a regular pcb.
E.g. 1mil thick polyamide with 1 mil thick coverlay both sides. (= 3 mil thick, total).
The coverlays are fused to the pcb and act as the soldermask. For fine pitch parts, there will not be a "soldermask" between pins/pads.
Not sure what quality you need. The coverlays on my FPC's are not always perfectly aligned. But I have heard this is par for the course, from assembly houses, anyway. (This might also increase your cost for assembly on fine pitch parts and/or decrease your yield post assembly. Flex doesn't stencil paste perfectly, due to distortion, and it can flex in a reflow oven). But I'm sure I could send them back if they didn't work, and so far everything is good on my end. Gold Phoenix has multiple chat support personnel that speak English. You don't need a broker. A very helpful rep has responded within minutes, on any inquiry I have made, all hours of the day.