Simply select the new primary key field, right click and set it to 'primary key'. This should also remove the 'primary key' setting from the old primary key field...
Edit - This would seem to be a rare thing to do with an existing production db... I would recomend you play with this kind of stuff on a backup of the .mdb....