A ver si esto te sirve.
Código PHP:
//...tras consultar en la db el último valor..
$valor="aj-00987"//por ejemplo...
$siguientevalor=Siguiente($valor);
function Siguiente($pIni){
if($pIni==""){return "aj-00001";}
$long=5;
$array=explode("-",$pIni);
$letra=$array[0];
$num=$array[1];
if($num==99999){
//aqui dices que no entrará nunca..si te hace falta saltar letras, dimelo y te hago el código.
} else {
$num="0000".(intval($num)+1);
$num=substr($num,strlen($num)-$long,$long);
}
return "$letra-$num";
}
Ahora ya lo tienes montado así, pero si 'aj-' es un valor fijo, quizá no tendrías que guardarlo en la db.
Cualquier duda, aquí estamos.
Saludos!