<form method="post" style="width:100%" action="<?=$_SERVER["REQUEST_URI"]?> ">
<select name="kid">
   <option value="">Tüm Kategoriler</option>
   <?
$q=mysql_query("Select * from kategoriler order by sira ");
while ($r=mysql_fetch_array($q)) {
 ?>
   <option value="<? echo $r[kat_adi]; ?>"><? echo $r[kat_adi]; ?></option>
   <? 
$q2=mysql_query("Select * from alt where kat_id='$r[id]' order by id ");
while ($r2=mysql_fetch_array($q2)) {
?>
   <option value="<? echo $r[id]; ?>-<? echo $r2[id]; ?>"><? echo $r2[kalt_adi]; ?></option>
<? }?>
   </optgroup>
<? }
?></select>

değeri okurken içinde "-" karakteri olup olmadığına strpos yada eregi ile bakıp karar verebilirsiniz
bu arada dizi kullanımlarınız yanlış;
[url]https://www.r10.net/php/322923-dizi-kullanimindaki-hatali-yaklasim.html