Промяната на съществуваща колона auto_increment не звучи като добра идея - наистина ли трябва да направите това? Вместо това, защо просто не промените заявката си за избор, за да върнете подходящо форматиран идентификатор? По този начин поддържате референтната цялост и също така сте свободни да променяте формата на идентификатора на поръчката по всяко време в бъдеще, без да се налага да актуализирате базата си данни.
SELECT id, CONCAT('A2', LPAD(id, 4, '0')) AS order_id FROM <table>;
Примерен изход:
+------+----------+
| id | order_id |
+------+----------+
| 1 | A20001 |
| 2 | A20002
...
| 999 | A20999 |
| 1000 | A21000 |
| 1001 | A21001 |
+------+----------+