Like the others have said, Calfee and CycleArt rock. I’ve used Calfee for a carbon frame and CycleArt for many steel frames. I’ve heard good stuff about their work with carbon.
I’d also put in a plug for Hot Tubes. I haven’t used them yet, but they are the only certified paint shop for Cervelo. If anyone else paints it, the warranty is void. When I get un-lazy, I’m sending them my Cervelo.
You might want to check with the frame manufacturer and see if they have a painter that will not void the warranty.
Hugs and kisses,
Pete