Alterar o endereço de qualquer site não é, a principio, uma boa ideia. O google vai rebaixar sua classificação (PageRank) e você vai perder os links apontando para seu site. Mas se não tiver jeito, existem algumas formas. Essa que vou mostrar é feita direto na base de dados.

Não me responsabilizo por eventuais problemas. Recomendo fortemente fazer um backup antes de executar os comandos abaixo.

Acesse a base de dados (usando o PHPMyAdmin, por exemplo) e rode o comando abaixo:

UPDATE wp_options SET option_value = 
 replace(option_value, 'http://www.blogvelho.com.br', 'http://www.blognovo.com.br') 
 WHERE option_name = 'home' OR option_name = 'siteurl';

UPDATE wp_posts SET guid = 
 replace(guid, 'http://www.blogvelho.com.br','http://www.blognovo.com.br');

UPDATE wp_posts SET post_content = 
 replace(post_content, 'http://www.blogvelho.com.br', 'http://www.blognovo.com.br');

UPDATE wp_postmeta SET meta_value = 
 replace(meta_value,'http://www.blogvelho.com.br','http://www.blognovo.com.br');

Fonte