Debido a que su columna formateada depende de la columna id y se puede derivar de ella, el diseño de su tabla viola 3NF .
Cree una vista que contenga su columna derivada (vea esto en sqlfiddle ):
CREATE VIEW myview AS
SELECT *, substring(cast(100000000 + id AS CHAR(9)), 2) AS formatted_id
FROM mytable
o simplemente comience su incremento automático en 10000000
, siempre tendrá 8 dígitos:
ALTER TABLE mytable AUTO_INCREMENT = 10000000;