ist es möglich über Perl die History eines Besucher festzustellen?
Nein. Perl "findet auf dem Server statt" und weiß nichts von Deinem Browser.
Ein CGI-Skript kann jedoch über eine Environment-Variable den URL des Dokuments, von welchem aus auf die aktuelle Seite verwiesen wurde, auswerten (HTTP_REFERER, http://www.teamone.de/selfaktuell/schroepl03.htm#a18).