I hope you get all your money back from this consultant.
But you must also accept a certain level of naivity of your part. No Canadian employer will offer someone a job having never ever spoken to them. Even with a full telephone interview, most employers will want a face to face interview (possibly even several face to face interviews) before offering a position to anyone.
If you're prepared to arrange interviews and do a trip to attend the interviews you may have a chance of getting a job offer - but the real trick is finding an employer willing to wait 12+ months for you to get PR via AEO, and getting that approved by HRDSC (proving they cannot find a Canadian to do the job etc). Getting a TWP with LMO and working in Canada whilst applying is also a possibility, but once again the trick is finding an employer prepared to undergo the hassle of securing the LMO.
Wayne.