Salut il faut faire une requete SQL pour compter le nombre d'utilisateur qui ont le pseudo que tu veut tester (:s). Un exemple
$sql = 'SELECT COUNT(*) FROM table_utilisateurs WHERE pseudo_utilisateur="'.$_POST'pseudo_formulaire'].'" ';
$req = mysql_query($sql) or die(mysql_error() );
$exist = mysql_result($req, 0);
if ($exist >= 1) {
echo 'Ce pseudo existe déjà !';
}