Какие документы нужны для поступление в школу ребёнка 12 лет. Испания

Свидетельство о рождении, паспорта родителей, сертификат о прописке

сертификат все арендаторы дают?

Это не арендаторы дают, это в аютамиенто надо делать прописку и после этого дают сертификат.

Прописку делают в полиции, верно ?

Нет, в аютамиенто.
Погуглите empadronamiento и название вашего города. Будет написано где делают и что для этого нужно