Changing starting number of User ID

At the db level you can add one more field to wp_users and create trigger that fills this field on row create. That said, this can cause issues with wp updates in the future.

Another option would be to create view that shows rows from wp_users and calculates that special Id for you. Afterwards, you can run queries against the view and do not interfere directly with the user table.