Never had to get anything that big anodised,all our stuff was smaller compts.
Personally I'd go the powder coating route,anodising is generally only a couple of microns thick and it won't take a concerted effort from an gorilla of a tyre fitter to scratch through it. Once it's through the underlying surface will start oxidising and looking tatty.
Best way to get in touch with a specialist process like this is Google, I dealt with several companies but they were all uk based. Their performance was somewhat patchy to say the least,we were constantly sending parts back for rectification.
It got to the point of sending certain repeat jobs to specific companies so that the same techy did the job each time.
We also had a few bike wheels pass thru the shop from time to time for mods or repairs and they always went for powder coating afterwards. The temperatures involved in the oven are not great enough to damage alloy wheels,but the bearings and seals would suffer so thats why they are removed first.
I would think a local (ish) solution in France would be best cos then you don't have the hassle of packing the wheels up and sending by carrier.
Another thought occurs, you could try PM ing Mark ( ukcustombike) he's still getting stuff anodised at work,perhaps their outsource could help.
It's just that now I've been made redundant I don't have access to the database of suppliers I used to use,it would take a brainstorming session working through google to remember where I used send stuff.