If it were me. . .
I just went through this with a client from out east. If you have not had the metal work coated yet WAIT!!
It's certainly possible to bed a gun that's been coated however your really creating a pile of extra work for yourself.
If you like to have a nice finish afterward where the inlets match the features on the action and ensure that all the surfaces are flush and clean, then your going to have to use a file/sanding block at some point to do the finish work. It is a certainty that you'll slip and nick the finish. It's a certainty that there will be some little flake of bedding that is stubborn and doesn't want to let go from the coating. You might scrub a little too hard when cleaning up the action after bedding to get the clay and funk off of it.
I recently bedded a Stiller action for a guy and his receiver was coated when I got it. If I'd of been smart I'd of boxed it all back up and sent it back to him. I decided to roll the dice and it bit me. I'm pretty darn careful with stuff, yet I did end up marking up his receiver. It cost me because I couldn't in good conscience send it back to him in a condition worse than when he gave it to me. I ate the cost of having to coat it again.
The important lesson here is DO THE PRETTY STUFF LAST.
Good luck.
Chad
Here's some pics of what I encountered:
Bedding job, no issues here:
Trying to clean stuff off afterward, notice the rubs, dings, and scratches: FWIW I used a WOOD popsicle stick and 0000 steel wool to clean this off.
Final assembly after all clean up work and after having the action coated again: