las federaciones NO tienen tableros, ni sitios para jugar, son asociaciones a las que se paga un dinero por coordinar eventos, cursos, internacionalización, etc
si queréis que vuestros hijos aprendan, lo mejor es apuntarles a un club entre los 4-8 años, antes no porque son demasiado pequeños, aunque pueden empezar a entender como se mueven las piezas etc
para encontrar esos clubs (similar a este: http://www.ajedrezcafecomercial.es/ajedrez/) cerca de la zona donde vivís, yo llamaría a la federación madrileña de ajedrez y preguntaría como he dicho antes por clubs en la zona, y una vez hecho ese paso intentaría hablar con un responsable para que me diga si hay profesores, iniciación, etc
si puedo ayudar en algo más estaré por aquí :-)