Most McDonalds are hiring right now, as well as Tim Hortons, A & W and Wendys. Restaurants are hiring for the Xmas season, they need waiters (only if you speak good English) and dish washers (which no level of English is needed).
Lots of jobs around right now, also, if you do speak good English, then most of the larger stores are looking for Xmas staff.
Look around your local mall and see the staff wanted signs around. I am sure you and your wife will be able to find something quickly.
Good Luck.