Você não deveria fazer isso, mas sim inserir um novo registro e atualizá-lo dessa forma.
Mas, se você realmente precisar, você pode fazer o seguinte:

• Desabilite a aplicação temporária de restrições FK (por exemplo, ALTER TABLE foo WITH NOCHECK CONSTRAINT ALL )
• Atualize seu PK
• Atualize seus FKs para corresponder à alteração de PK
• Finalmente, habilite as restrições FK de aplicação de volta