Sé que
header("location:
tiene que estar al principio del código para ejecutarse
Esa afirmación no es correcta.
header
tiene que ser lo primero que se le envía al cliente. Es decir, mientras no le envíes un solo byte al cliente puedes hacer todas las operaciones que consideres oportunas.
Lo único que tienes que garantizar es que no se produzca ningún envío antes de la llamada a header
.
Otra cuestión a verificar es que en producción las rutas sean coincidentes.