se riprogetti correttamente il sito è meglio fare un redirect con codice 301 alla nuova pagina: google gestisce correttamente queste informazioni. l'url di per sè non è un valore assoluto per l'indicizzazione... se produci una nuova url migliore (da ...?id=76 a .../prodotti/esempio) potresti essere anche premiato... poi bisogna vedere anche l'organizzazione dei contenuti interni.

p.s.: specifico che io ho fatto un ENORME lavoro analogo su un sito MOOOOLTO grosso (internazionale in oltre 10 lingue) e ho ottenuto ottimi risultati: è anche migliorato)