Google encuentra una url equivocada de mi pagina

[alberto510a]

Hola a todos, verán ando profundizando en SEO para mi tienda, mi problema surge cuando en google busco cualquier producto de ella y lo encuentra. Hasta aquí todo bien.

Por ejemplo:

Buscamos coche blanco. Google lo encuentra pero la url que indica arriba del resultado (antes de entrar en él, texto verde) es así:

www.midominio.com/index.php?idproduct=3

Esa url es lo que está mal porque en realidad las url de mi web no son así, si clickas en ellas serán así www.midominio.com/coche-blanco

Hace uno o dos días la tenía de forma no amigable como en el 1º ejemplo pero las cambie a como aparecen en este último ejemplo y en google permanecen igual.

He generado un sitemap nuevo y dentro del archivo sitemap las url también están bien.

Si alguien me pudiera decir como solucionar esto lo agradecería.
Saludos!