Бих използвал sp_rename за таблиците.
За всичко останало бих написал скрипт на базата данни, направил търсене и замяна в текстовия файл и след това изпълнил скрипта обратно към вашата база данни:
В Management Studio щракнете с десния бутон върху името на базата данни, след това върху „Задачи“, след това върху „Генериране на скриптове“.
Не скриптирайте всички обекти в избраната база данни, само съхранени процедури, синоними, дефинирани от потребителя функции и изгледи.
Също така се уверете, че сте задали следните опции:Премахване на скрипт, Разрешения на ниво обект на скрипт, Създаване на скрипт.
Осъзнавам, че това е малко досадно и зависи за колко обекта говорим и (разбира се), първо бих направил това в процес на разработка, но съм използвал този процес и преди и работи добре.