It is the employer who applies to HRSDC for the AEO. http://www.sdc.gc.ca/en/epb/lmd/fw/poArrEmp.shtml
If you have been offered job. you must accept and sign that offer letter and send it back to your employer in canada. Then your employer will apply for HRSDC approval. If you get approval...