Muhtemelen bu şekilde işini görür. Mail olayı fakat diğer dediğini bilmiyorum.

<?php


if (isset($_POST['kayitol'])) {

$kullanici_mail = $_POST['kullanici_mail'];
$mail_sorgula = $db->query("SELECT * FROM kullanici WHERE kullanici_mail = '{$kullanici_mail}'")->fetch(PDO::FETCH_ASSOC); // mail adresi var mı yok mu sorgusu oluşturuyoruz

    if($mail_sorgula==false){ // buradada mail_sorgu false yani boşa diyoruz.

    $kullanici_password=md5($_POST['kullanici_password']);
     
    $kaydet=$db->prepare("INSERT INTO kullanici SET
        kullanici_telefon=:telefon,
        kullanici_mail=:mail,
        kullanici_password=:sifre
        ");
    $insert=$kaydet->execute(array(
        'telefon' => $_POST['kullanici_telefon'],
        'mail' => $_POST['kullanici_mail'],
        'sifre' => $kullanici_password
    ));

    if ($insert) {

        Header("Location:../giris?kayit=ok");

    } else {

        Header("Location:../giris?kayit=no");
    }

}else{
    echo 'Mail adresi kullanılıyor'; // Burada da eğer mail kullanılıyorsa onu belirtiyoruz. İstersen bir değişkene atayıp alert ile de yazdırabilirsin.
}

}


 ?>