Do this
Alter table <table> auto_increment = <new max value>
I hope it help you.
I don't recomend doing this, especially if the auto_num field is a key that is used in other tables in the db. You will lose all of the db integrity.
fLIPIS
