Redireccion fallida en php

[tico74]

Chicos,deseaba consultarles ya que no se que hacer.
estoy creando un neuvo usuario, para eso le hago ingresar el usuario, dos campos de contraseña (como es usual hacerlo) y algunos datos mas.
esto lo mando a una pagina que procesa.
1) vi si el usuario existe, si existe reenvia ala pagina original y le pie qeu cambie el usuario ya que este ya existe.
")si no existe, crear el neuvo registro con todos los datos

Ahora bien , en el rpimer paso no puedo ahcerlo ya que la funcion header () pincha cunado se hace dentro de un if que verifica eso y obviamente despues de hacer una consulta a la base de datos (el header() debe estar al principio).
Como se puede hacer esto sin que me tire error PHP?
en asp con redirect me andaba bien.Incluso habia algunas clausulas y sentencias para el tema de las cabeceras.
Alguien sabe algun truco sobre esto o no se puede hacer en PHP?
Un saludo
Tico