Make a script that assigns id numbers starting at an arbitrary number. This should be passed to the string as an argument. Try to make the script accept the shapefile name as an argument too.
General approach:
Part 2
Take a set of files that have the same schema
and add a field called recnum and populate it with ascending numbers so that
when you MERGE or APPEND all the shapefiles together they'll have unique primary keys.
Assign to a toolbox so that it accepts the starting number and the folder name to work on.