YEs, you can start the auto increment at 100000
if you are going to use a 6 digit number, you are limited to 100000 - 999999 whether you auto increment or randomly generate.
Using the unique database validation, the registration would fail, you could set it to show a message to retry the registration which would generate a new number.