Yes - there are many reputable recruiting agencies for those who can already legally work in Canada (e.g. permanent residents, citizen). However these agencies don't deal with foreign workers. I don't know of any reputable agencies in Canada who deal with foreign workers and the LMIA process.