You can get by without, as long as you can ask: "Pardonnez-moi, avez-vouz une personne qui parlent Anglais?" Then...8 times out of ten, if it's someone working in public-interface positions, they will start talking English, if not, they'll get someone else behind the counter who will.

I speak some French, but my Russian is far better.