If you are an international student in Canada, you first have to study for 6 months before you can apply for an off campus work permit and it takes another couple of months to get it so you are already in Canada for quite some time before you start looking for a part time job. To find a fast food job, you can both try internet and also just looking at places you pass by to see if they are hiring. They will usually have a sign outside. If they do, even if they don't, you can go in and ask about a job and fill out an application.
Canada has a fast job market and also a fast housing market. Many countries have a 3 month notice period to quit your job or to leave a rented apartment but in Canada you can quit your job with 2 weeks notice and once your lease is up, you can leave your apartment with 1 month notice. Canada does not have a strong social safety net like many countries in Europe so you have to make sure you stay employed. Canadians have no problem moving across the country to find a job so if you lose your job, you can have a new one fast, new apartment fast and new friends fast in your new town but even with this speed in society, Canadians are still relaxed and laid back. Nobody is getting very excited or impatient either when driving or when waiting in line somewhere. I think I should also mention the health care system because in most provinces you pay no fee to be covered and even when you do, it is low. Going to the doctor costs you nothing and medication is not very expensive. The school system is also good. I give Canada 4 points out of 5, only because no country is perfect.