Ciao buccia81,
potresti provare per prima cosa ad aprire il file con una funzione del tipo:
$file="http: // www . sito .it / pagina_link_reciproco . htm"
$html = file_get_contents($file);
e quindi a cercare al suo interno la url del tuo sito con una cosa del tipo:
***if (preg_match("#http : // www. url_link_mio_sito . it#i", $html)) ***
echo "link trovato";
else
echo "link non trovato";
Ovviamente puoi sofisticare il tutto giocando con le espressioni regolari in preg_match per ricerche più precise...