mantik olarak normal sorgu yazarsiniz
select * from uye where adi = 'formdan gelen adi' and mail = 'formdan gelen mail'

gibi

burdan gelen kayit varmi diye mysql_num_rows a bakarsiniz. kayit sayisi 0 degilse kayit vardir o zaman kaydolmustur daha once mantigi ile gidersiniz