Stai confondendo completamente il concetto di esecuzione lato server e lato client.

Crea uno script PHP con la chiamata setcookie() ed imposta l'attributo HREF del tag A con l'url di questo script.