Poate ca e destul de tarziu sa iti raspund, insa, totusi:
Pur si simplu, dupa ce iti conectezi baza de date MySQL, executa un query de genul "SELECT c1, c2 WHERE c1='exemplu' AND c2='exemplu2' ". Daca iti returneaza cel putin un rezultat, atunci da-i un echo cu "exista", sau fa ce vrei tu sa faci.