Absolutely... Today, you will find more young people (so in SP's range), than before, who are able to speak English. But, you will definitively run to people who can't say a word of English.
Montreal, you will find areas where you will be surrounded by English only, but not in Quebec City.