La verdad no se entiende a que te referis con "que el consecutivo lo haga el mysql o php"...
Pero una funcion que te haga eso seria algo asi de simple
Código PHP:
function agregaCeros($numero){
if($numero < 10){
return "00".$numero;
}else if($numero < 100){
return "0".$numero;
}
}