1.) Yes it's possible to have multiple columns with auto_increment.
2.) You can define whatever number format you want. You'd be best to just use [man]str_pad[/man](column/string, 5, '0', STR_PAD_LEFT); to pad the number to be 00025 or 00001 or 00123 😉