Having an FAC back in the 90's and then trading it in for a POL and now just finished taking the course from AHEIA for my Non-restricted PAL, I can tell you that there are two distinct courses. As the POL isn't offered any longer, the PAL is the only way to go. The basic course is the Non-Restricted and you need that in order to take the Restricted. You're given your Canadian Firearms Safety Course Report and you send in a photocopy of it with your application or renewal form. If you wish the Restricted, wait until you receive the same report for that course and send them in together. AHEIA seems to be the least expensive course out there. Most were around $100 or more. On the AHEIA website they say that the course is free with a donation to their group - though when I took the course it's actually a minimum $65 donation. Anyway.. still cheaper than the others though. The non-rest course was three evenings on the South side. The Restricted is two evenings.
Hope that helps.
Forms etc. are available at
www.cfc-cafc.gc.ca/online...ault_e.asp