Los parametros en si no se pierden, sino que se transforman, ejemplo:
locahost/novedades.php?pagina=3
lo puedes transformar a
localhost/novedades/3/
El parametro sigue existiendo, el mod_rewrite o un controlador se debe encargar de traducir la segunda dirección a la primera internamente.
Ahora sobre la web que mencionas, el contenido es estatico y vas a convertirlo en dinamico?(osea va a usar una DB supongo, no?)
El contenido estatico que existe va a seguir existiendo dentro de la DB?
Si es el caso, pues deberás definir en la DB que las llaves primarias o identificativas sean parametros de la url, de forma que con la información contenida en esta url
localhost/novedades/al-pacino/al-pacino.php
puedas identificar el contenido en la DB.
Otro método es que mezcles las webs, y dejes el contenido estatico añadiendo nuevas secciones, o urls para el nuevo contenido dinamico....
Sobre google, pues no tienes porque perder posicion si te preparas un redireccionamientos en las viejas URLs, no que no se es si las cosas de facebook se pueden mover.