We've been here a year and our 5yr old and 3yr old started school a month after we moved out here. I went to the school first for a look around but had already met people who's children went there so had some information about it. I then went to the Mairies with copies of birth certificates and proof of residency (bill) and they were able to start as soon as they wanted to. You do need proof of innoculations, they both needed BCG, and insurance which you can get from any insurance company. They are both pretty much settled, I still get tears for the first week after holidays but they soon get used to the routine again. Even though you may think it's cruel as they don't understand a word of French it will mean that they pick up the language a lot quicker. I am getting used to asking my 5yr old to explain what he's saying in English rather than French.