NOTE: Renaming a MS SQL server is not recommended, but if you are forced to do so, here are the steps needed. This assumes that the old server name is "old-name", and the new desired name is "new-name".
Change the server name in Windows
sp_addserver 'new-name', local
SET originating_server = 'new-name'
WHERE originating_server = 'old-name'