Haces un select para saber si existe o no y luego el update:
Código PHP:
$cont = 0;
$sql = "SELECT *
FROM usuarios
WHERE login = '$login'
OR mail = '$mail'
AND id_usuario <> 1";
$result = mysql_query($sql);
while($data = mysql_fetch_array($result)){
$cont++;
}
if($cont > 0){
//el mail o login ya existe
}else{
//aca el update
}
Suerte!
