Hey Shelley
You do need these things and if you are renting for the first year you can obtain your 'Certificate of Enpedromiento' from the Town Hall with a copy of your tenancy agreement. It takes a week or two to get the actual certificate but they give you a copy of the form and you can take this to the school (which is what I did for my friend) to enrol. The NIE was not needed to get this certificate from the Town Hall but you do need proof of where you will be living. Regards. Melanie