It is very quick to get hired as a sub. About two weeks. I have no idea how long it takes to get a contract. It does appear that nepotism is in play, and its who you know and not what you can do.
If you are and able to teach French, that will help.
Online through EIPS website
Or directly to the schools