tieni il menu.php nella root (ammettiamo)

e nei vari file quando lo includi fai cosi

include($path_sub."menu.php");

$path_sub indica in quale sottodirectory ti trovi rispetto alal root
e la setti in ogni file all'inizio

<?
$path_sub = "../";
include($path_sub."menu.php");
?>