Merhaba,

Öncelikli olarak veri tabanından bu alanları neden benzersiz yapmadığınız konusunda bilgi verir misiniz? Eğer alanları benzersiz yaparsanız zaten böyle bir kayıt oluşturulamayacak. Ancak yinede aşşağıda kodları yazayım

$cek = $db->prepare("SELECT * FROM kullanici WHERE mail=:mail OR kullaniciadi=:kullaniciadi);
$cek->execute(array(
'mail' =>$mail,
'kullaniciadi' => $kullaniciadi
));
$kullanicicek = $cek->fetch("PDO::FETCH_ASSOC");
if($kullanicicek->rowCount >0){
echo 'Bu mail adresi veya kullanici adı doludur.';
}else{
Kayıt İşlemleri
}

Örnek kod bloğunu kendinize göre düzenleyebilirsiniz.