Por la tarde las delegaciones están cerradas. De educación lo que está abierto es el registro de Torretriana (Sevilla).
Además están los registros de las Consejerías de la Presidencia (Delegaciones de Gobierno) que creo que en todas las capitales de provincia abren ininterrumpidamente hasta las 8 de la tarde.
En este enlace puedes buscar la provincia que te interese:
Sólo los usuarios registrados pueden ver los Links.
Register or
Loginhttp://www.juntadeandalucia.es/haciendayadministracionpublica/clara/gaaRegistros.html?prov=
Además, si no quieres hacerlo en la capital, puedes hacerlo en cualquier oficina de correos por correo certificado.