Pinoy to Canada (P2C) - Licensed recruiters and employment agencies in Canada:

BC employment agencies: http://www2.gov.bc.ca/gov/content/employment-business/employment-standards-advice/employment-standards/licensing/licensing-employment-agencies

AB search page: http://www.servicealberta.ca/183.cfm (select License Type: Employment Agencies)

SK recruiters: https://www.saskatchewan.ca/residents/moving-to-saskatchewan/immigrating-to-saskatchewan/immigration-consultant-and-foreign-worker-recruiter-licensing-and-responsibilities

MB foreign worker recruiters: http://www.gov.mb.ca/labour/standards/asset_library/pdf/wrapa_valid_licensees.pdf

NS recruiters: http://novascotia.ca/lae/employmentrights/FW/LicensedRecruiters.asp

ON requires licensing, but lumps recruiters with temp agencies, and does not provide a list or database.

Other provinces do not require licensing.