Hi Kat,
We are a british family who moved to Malta from Malaga last September, we had been in Spain for 10 years. We live in Swieqi and I have 3 children all in government school, it's pretty simple to sort out so I wouldn't worry too much, if you've lived in Spain and dealt with the endless form filling there Malta will be a breeze!!! As for a place with pool in the Sliema or any of its surrounding towns, unless you're willing to fork out a few thousand a month in rent you just ain't going to get one, believe me I have looked! We too had a communal pool in Spain and it's something you really don't get in many places here, it's a big change from Malta to Spain so just prepare yourself you just have to resign yourself to the fact that living here is completly different. I must admit I think it's going to be a long sumner without the pool and my daughters will miss it so much but you just have to get used to it!!! On the other hand the sea is a damn sight warmer here than it ever gets in Malaga!!!
To get your daughter into school you are going to need, copy's of passports for her and the parents, copy of birth certificates ( is she born in Spain if so will need translating by an official translator) copy of her vaccinations, copy of your rental contract and that's it really I'm not sure how old your daughter is but it would also be wise to bring her most recent Notas from school so you can show them to her new school. You will also be sent to Qormi poly clinic for a medical for her which is basically just a TB test, they didn't even test my kids as soon as they saw british passports they just said you will be all clear and just gave us the signed certificate for them. If you live in Sliema and surrounding areas she will fall into the catchment of Santa Clara college depending on where you live she will go to the Santa Clara school in your catchment if she's in Primary, if she's in secondary ( which they go to at 10 here) she will be in Pembroke secondary school. My youngest is 9 she is in Pembroke primary, I have an 11yr old she is in pembroke secondary and a son who is in Gzira boys all 3 schools are part of Santa Clara College.
If your school is not in walking distance you will be offered free school transport anyway so you won't have problems getting her to school as the bus will collect her and drop her back.
You won't be able to do the application until you are actually in Malta but it's not a long drawn out process so don't worrry
If you need any more info let me know I'm happy to help
Kelly