Try calling Taxi G7 at 01.47.39.47.39. Their reservations clerks speak fluent English, but you'll initially have to sit through a menu in French, and ask for an English speaker. The cab driver will probably speak at least rudimentary English.
Remember, when calling for a taxi to pick you up, the meter starts when the cab leaves the station. When you enter the cab, the meter will already have a charge on it.
