Accessing a placement agency, or executive recruiter (senior positions) should never cost you -- if anyone asks for money - walk away. The agency/recruiter in Canada is paid by the company doing the hiring, never the individual looking for work.
Like in any business there are some 'shady' businesses out there, so never feel trapped into paying. If any firm says for a fee they will introduce you to a number of companies, send out your resume and get you interviews - walk away. These are not professional organizations. Organizations will not meet you this way and it will be money wasted.
There are many professional companies or pay for services that can assist you in updating and critiquing your resume, or coaching you for an interview in Canada and this would be the only thing you may want to consider to pay for - but it's not always necessary as there is limitless samples on the internet.
Some great Canadian job boards and career resources to look at positions, job descriptions and salary information are:
indeed.ca
eluta.ca
simpyhired.ca
careego.com