How can I detect the site the user came from before accessing mine in PHP?
You need to look at the HTTP Referer Header:
$_SERVER['HTTP_REFERER']
See PHP Documentation for more HTTP Headers