That's interesting, just in my experience, Germans are way more likely to speak English than the French, even if they know it. I always thought it was their pride or something heh. Learning either is a daunting task...
I wouldn't be surprised if some kind of local government agency in Paris was helping expats with paperwork, but the idea that all French civil servants and forms will suddenly start speaking English seems outlandish :)