Vamos ao tutorial!
1. Faça um backup da sua loja virtual e do banco de dados.
2. Após realizar a cópia, crie o banco de dados e usuário do banco, faça o upload do backup do banco via PHPMYADMIN.
3. Após subir o arquivo, você precisa editar o endereço da loja. Usando o BUSCA do PHPMYADMIN, vai exibir a tabela core_config_data, edite ambos clicando em EDITAR para mudar o valor da tabela para o domínio desejado.
4. Agora vamos mudar o banco de dados junto dos arquivos do MAGENTO. Vá em public_html/app/etc e abra o arquivo local.xml. Localize as chaves <host>, <username>, <password> e <dbname> para mudar as informações. No meu caso foi fácil já que só tive que editar a senha. Se tiver dificuldades me chama.
5. Agora é só acessar o painel de controle da loja no novo endereço, gerar o REINDEX e liberar o CACHE.
Se algumas páginas continuar sem funcionar, é fácil de resolver... faça o download do HTACCESS do site original e suba o mesmo para o site novo. Normalmente o HTACCESS não importa quando faço o upload via CPANEL.
Resultado