Eu usaria sp_rename para as tabelas.

Para todo o resto, eu faria o script do banco de dados, faria uma pesquisa e substituiria o arquivo de texto e, em seguida, executaria o script de volta ao seu banco de dados:

No Management Studio, clique com o botão direito do mouse no nome do banco de dados, depois em 'Tarefas' e depois em 'Gerar scripts'.

Não faça script de todos os objetos no banco de dados selecionado, apenas procedimentos armazenados, sinônimos, funções definidas pelo usuário e visualizações.

Além disso, certifique-se de definir as seguintes opções:Script Drop, Script Object Level Permissions, Script Create.

Percebo que isso é um pouco tedioso, e depende de quantos objetos estamos falando e (é claro), eu faria isso primeiro em desenvolvimento, mas já usei esse processo antes e funciona bem.