This script will rename all FK constraint names in your database. It will give them a user friendly name that can be used in error messages, etc. The FK contraint names will be formatted as FK_ChildTableName_ParentTableName_soid.
Note: You first need to enable 'Allow modifications to be made directly to the system catalogs'. This can be changed on the Server Settings tab of the SQL Server Properties window.