Daca tii la SERPs pentru paginile respective, le faci la fiecare in parte redirect 301 catre noile pagini (ex: fosta pagina de contact sa redirecteze la noua pagina de contact, etc.). In felul asta nu vei avea NICI O problema.
Dupa ce trece google si baga de seama ca s-au schimbat, poti sa scoti redirectarile (asta presupune si ca NU mai ai nici un link intern catre vechile URL-uri si nici ca ai vre-un backlink catre ele de pe alte situri).

Acum depinde daca poti sa gasesti ceva reguli intre URL-uri, ca nu e ok sa scrii manual mii de cazuri de redirectari. Daca nu poti, atunci macar fa pentru paginile importante (pe care primesti vizitatori direct din SEs).