I don't know if you are aware off agencies that works on finding a job relevant to your profile which in my case is Systems Administrator (IT). I had to make a video profile of mine including a CV and a long list of documents including professional, educational and personal IDs of me and my entire family. The agency then would look into their pool of 500+ companies (that's what they claim) and once they get a match they work around the process to get the job offer. It's a process where one utilizes legal channels to find a job in Canada and ofcourse they charge huge for that.
You can find the OINP response at this link below.
https://pasteboard.co/yxpWXqSwGv1y.png
With all due respect, I am a Systems Administrator myself. Hence, am able to do research to file a diy application. Sorry, I don't need an agency to do a very simple task for me... And I also don't know any company in Canada who would hire foreign workers without interviewing them, especially if they are outland.
A Canadian company who wishes to hire foreign workers must apply for LMIA, proving that no citizen or PR can do the job (or they cannot find any). They have to pay CAD$1000 for a LMIA application. After LMIA, they then offer a job to a foreign worker, who then file for a WP application. FYI, Ontario scrutinizes a job offer stream application thoroughly, both the employer and the employee.
You already have an agency doing things for you. You are paying them top dollars in good faith that they really know what they are doing, so suggest to stick it out with them. Or are you beginning to doubt if your agency is legit or not?