Yo creo que ya con estar en el htaccess, es automático, luego que con el tiempo ya google lo vea y reconozca el cambio es otra cosa...
Yo por ejemplo en mi sitio, en los viejos .htm tengo
Código PHP:
<?
Header( "HTTP/1.1 301 Moved Permanently" );
Header( "Location: http://www.elgastronomo.com.ar/100-mitos.php" );
?>
Y en el htaccess tengo
Código:
DirectoryIndex index.html index.php
AddType application/x-httpd-php .php .htm .html
Con eso en no mucho tiempo Google dejó de indexar los .htm y paso a indexar los .php, acompañado de un sitemap claro...
Mi sitio tiene pocas páginas, por eso pude hacerlo así. El otro método no estoy seguro como trabaja...