In SQL Server Management Studio, you can right click on the table, and modify it.
Once in there, select the column you want to auto increment. You should be able to change it to an INT.
Then look at the column properties; one of them is IDENTITY, which is a unique and auto-incrementing field. By turning that property on, and saving the changes, you get what you want.
If you have duplicates in that field though, or values that can't be cast to an INT, it will fail. You would need to run an UPDATE on the table to get rid of any problems or duplicates first.
EDIT:
You made a comment "all the records are strings". If the string values don't cast to an INT, you can't have waht you're asking for. A field looking like "AAABC" can't be auto-incremented.