Of course, with the recent influx of JT era allophones to the province, there might have been some recent deterioration in the situation (at least as far as fast food employees is concerned).
Of course, the situation is similar here in Moncton too (in terms of concerns that the fast food worker understood you well enough to get your order right).
Not a solely Quebec problem.