Hi,
As per CIC guidelines, candidates should not be paying any fees for such services. if they are charging you, it is not correct. have you been interviewed by the employer, do you know who the employer will be, and what would be location, job role, hours, etc? I am not saying the agency is scam, but you should thread such path very carefully. In my opinion, I will not go this way.
Find a job in a hospitality industry in canada, try searching on hcareers.ca. These are real jobs specifically for the industry.
I hope this helps