Looking at schools, you need to have a proof of address. Most say that a tenancy agreement isn't enough and that you need a bill, which they acknowledge could take a month.
How does that work for immigrants then? Do you just give your kids a cheeky month off school?