Regarding steps for english school eligibility (keeping grandfather rule)
We have some information on certificate of eligibility on our site here: http://www.ourkids.net/english-language-schools-montreal.php#cert as well as a list of English language schools, including a number of schools that do not require a certificate to apply. We advise contacting the schools of your choice to inquire about their eligibility requirements and application process.
You may also find the following additional articles helpful in regards to certificate eligibility:
Attending any of the upcoming Private School Expos is also an excellent opportunity to sit in on information seminars and speak with schools face to face: http://www.ourkids.net/expo/ - many families find this a valuable resource to helping narrow down their school choices and answering their questions.