Hola!
Si estás fuera de la provincia donde te llaman, tendrías 48 horas para incorporarte al centro; eso sí, el tiempo de servicio te contaría a partir del día que comenzaras en el centro.
En cuanto a la documentación a presentar sería: fotocopia del DNI, fotocopia de la tarjeta de la Seguridad Social, título de Magisterio, fotocopia del número de cuenta y certificado médico. Este te lo facilita tu médico de cabecera, no te cuesta nada, te rellena una receta de color azul (creo que se llama p4 o p6, no recuerdo bien...) en el que te expone que no presentas ninguna enfermedad que te incapacite para ejercer tu labor profesional.
Espero haberte servido de ayuda. Mucha suerte y que te llamen prontito!