quando setti il cookie puoi specificare il percorso. Ti basta salvarlo sulla root ("/") perchè sia disponibile in tutti i path del tuo sito.

codice:
setcookie ($cookie_name, $cookie_value, $expire_time, "/");

dai un'occhiata
http://php.net/manual/en/function.setcookie.php