Potrzebuję skryptu, dzieki któremu będę mógł być poinformowany, gdy ktoś usunie mój link ze swojej strony.

Dobrze by było, gdyby skrypt informował mnie również na jakiej domenie użytkownik zainstalował otrzymamy o de mnie portal.

Można np. umieścić gdzieś w sktypcie funkcję, która wyśle ci maila z danymi domeny, na której skrypt został odpalony.
Skoro to twój skrypt to nie powinno być problemu z dodaniem takiej funkcji.

Skrypt był pisany na zlecenie, mam do niego wszelkie prawa, jednak nie ja go pisałem, szukam jakiegoś gotowego rozwiązania, aby nie wchodzić w dodatkowy koszty.

Znasz może jakiś gotowy skrypt, który mógłbym dodać do mojego skryptu?

Do skryptu dodaj funkcję wysyłającą maila z danymi. Wg mnie to najprostsze rozwiązanie.

Co do sprawdzania czy jest link:
file_get_contents('http://domena.pl/');
strstr();

a czy możecie podać gotowy skrypt, nie wiem co zrobić z tym co podajecie.