Como podras observar en tú código agregaempleado.php en la parte de arriba tienes etiquetas <html> esto no puede ir antes del header(), no puede haber una salida al explorador antes de dicha función. Si dices no querer eliminar esas etiquetas podrias resolver el problema con
location.href de javascript