Well you need to be living in Canada for starters. I always thought you had to be a Canadian Citizen but that I could be wrong. You also need a résumé. There are a number of government segments' who do the hiring it.
You must go to the local MLA of your desired town and get a form that you write out. Then, when they look at your form, they may ask for a criminal record check. Just to make sure that you haven't done anything bad.