Hi,
Yes, you can get a visa rejection even when you have an AEO!
No, with an AEO your employer doesn't need to demonstrate that no Canadian citizen is found for this position, that's a rule for a LMO.
The employer even doesn't have to advertise, he just have to proof that YOU are the one person he is looking for and needs your skills and experiance and is willing to guide you with your visa.
The only way to find out of employer who ahve placed an advertisement on Jobbbank, is to phone or e-mail them!
We've managed to make a few appointments for an interview with employers who advertised an jobbank, but you just have to put some effort in it by making a phonecall.
Good luck!
Regards,
Louise!