Существуют инструменты рефакторинга базы данных для выполнения именно того типа операций, который вам требуется. Просто найдите в Google «инструменты рефакторинга базы данных» и выберите что-то, что будет работать с вашей конкретной базой данных. DB Deploy является примером такого инструмента http://dbdeploy.com/.
Если по какой-то причине вы хотели сделать это вручную, и вы не имели дело с огромной базой данных, я, вероятно, сделал бы текстовый экспорт базы данных (ddl и data) и затем занялся бы поиском и заменой.
edit: Кроме того, программное обеспечение Redgate (http://www.red -gate.com / ) очень высоко оценено, но стоит денег. Лично я думаю, что их продукты превосходны и стоят каждого цента, учитывая время, которое они могут сэкономить.