No se si Juanote o Daniel que lo edito se comio un punto entre
http://wwwexemplo.com
Como dice Tedel si deseas ejecutar php en archivos html no necesitas redireccionar a una nueva pagina php, mejor agregar la siguiente linea a tu htaccess:
----------------------------
AddHandler application/x-httpd-php5 .html .htm
----------------------------
Si quieres redireccionar de un archivo ejemplo.html a otro ejemplo.php porque el html ya no existe o estas haciendo alguna promocion que se muestra en el archivo ejemplo.php deberia funciona lo que propones si corriges el error del punto que mencione arriba.
Si la redireccion es temporal por promocion, no deberias hacer un 301 sino un simple Redirect.
Otra cosa, dices que Google webmaster no reconoce el direccionamiento pero que pasa cuando tu lo haces manualmente escribiendo el url? funciona? no te da errores?
Saludos,