Sei nuovo di PHP, vero?
Codice PHP:
$query="SELECT nome, email FROM nometabella WHERE nome='".$nome."' OR email='".$email."'";  

$result=mysql_query($query,$db);   //$db è la tua connessione al db 
if(mysql_num_rows($result) > 0

   echo 
'dati già esistenti'
   
//qui il redirect per nome ed email già esistente
}
else
{
   
//qui il redirect per nome ed email non presenti nel db (passaggio alla pagina successiva)

Ad ogni modo se i controlli per verificare se qualcuno si è già segnato con una certa password li fai così, sono facilmente aggirabili.
Ad esempio si può registrare

Pippo con email pippo@topolinia.com
e
Topolino con email pippo@topolinia.com

Il tuo sistema li accetterà entrambi, il primo giustamente, ma il secondo non dovrebbe essere accettato.
Questo accade perché quando si registra Topolino, il sistema controlla che non esista l'accoppiata "Topolino / pippo@topolinia.com", non trovandola lo registra, ma l'indirizzo è già in uso da Pippo e non devono esserci 2 utenti con stesso indirizzo email.

Devi fare il controllo (anche) cercando solamente l'email, se già esiste, a chiunque sia associata, il nuovo utente che cerca di usarla deve essere bloccato.