alter primary key and all references in sql server
The SSMS table designer will generate this script for you.  Just make the change in the designer and generate the change script.  



There's a a safety config you have to set before the designer will generate scripts that drop and recreate tables.  That should be done on production servers only after testing.