Hola,
Aqui tienes informacion sobre el Consejo de Educacion, que es lo que necesitas para inscribir a tu hijo, documentos, carnet de vacunacion,e tc.. Las clases empiezan a principios de Marzo seguramente, dependiendo si hay cupo o no en la escuela que elijas lo podras anotar. Yo no vivo en Montevideo asi que no sabria decirte en que zonas te conviene por el tema de la escuela. Para tener una mejor idea de apartamentos podes buscar en:
Buscando Casa (buscandocasa.com) o Mercado Libre (mercadolibre.com.uy).
Consejo de Educacion
http://www.ceip.edu.uy/preguntas-frecuentes
suerte