Many Parisians do speak English, but not everyone does. And of those that do speak English, not everyone speaks it very well. So, even if you feel in your bones that the person speaks English, just be polite and ask first. If you show this courtesy, you're likely to get a warmer, more thoughtful response to your query.