Just asked my parents - they speak to their doctor in French and aren't confident of her English skills.
But you could try searching here
, where you can search for a doctor by a number of criteria, including languages spoken. Not as good as a personal recommendation I know... but I found my current doctor there and she's very good.
Another tip, if you ring up a doctor and find they're not taking on new patients (happens a lot) is to ask the receptionist if they know of another doctor in the area who is taking on new patients.