Hallo,
while($row = mysql_fetch_array($menue_select))
Hier liegt das Problem. Du erzeugst ein Array $row mit den Werten, versucht dann aber über die Variable $menueid drauf zuzugreifen. Ersetze doch mal $menueid mit $row[menueid], also mit dem Wert aus Deiner SQl-Abfrage.
Mal noch nebenbei ein Optimierungsvorschlag:
Wenn sich die Namen des Layers wirklich nur in ihrer Nummerrierung ändern. wieso dann überaupt die Abfragen? Tut's da nicht folgender Code genauso:
echo "<a href="#?menuid=".$menuid."" onMouseOver="MM_showHideLayers('Layer".$menueid."','','show')">".$menu."</a>";
Grüße aus Würzburg
Julian