OK, eso no es difícil de hacer. Simplemente necesitas hacer dos cosas simples: La primera es crear una página en PHP para que se visualice el header que quieras y en seguida la página de la que supuestamente es el link. Para eso se emplea una estructura de frames. Es esta:
links.php
Código PHP:
<HTML>
<HEAD>
<TITLE>Tú título</TITLE>
</HEAD>
<FRAMESET Rows="25,*" BORDER="0">
<FRAME MARGINHEIGHT="0" MARGINWIDTH="0" SRC="header.html" SCROLLING="No" NORESIZE NAME="top" BORDER="0">
<FRAME MARGINHEIGHT="0" MARGINWIDTH="0" SRC="<?php echo $_GET["src"]; ?>" SCROLLING="AUTO" NORESIZE NAME="main" BORDER="0">
</FRAMESET>
<noframes>
</noframes>
</HTML>
Debes crear tu página "header.html" para que vaya en la cabecera, además es obvio que el 25 lo puedes modificar de acuerdo a tu conveniencia. Bueno, solo falta la forma como tiene que tener el link que mande a esa página, pues tiene que ser de este modo:
<a href="links.php?src=linkexterno" target="_blank">Link</a>
Donde "linkexterno" puede ser cualquier link de cualquier página, pero siempre empezando con "http://". Espero que te sirva.