Как заставить переиндексировать старые страницы?

Ippi:
Неа, просто пропадает ссылка на кэшированную страницу, влияния же на переиндексирование/удаление из индекса не заметил.

Stekov:
Какой движок сайта?
если WP то

решается плагином Platinum SEO.
Возвращаете старый вид урлов, активируете плагин с настройкой Automatically do 301 redirects for permalink changes:, затем применяете новый вид ссылок. На главной в сайдбаре стоит повторно прокрутить ссылки на старые посты.
Не забудьте проверить чтобы старые урлы переводили Вас на новые.

Если другой движок то сложнее. Но суть та же, необходимо с старой УРЛ структуры сделать постраничный 301 редирект на новую УРЛ структуру. Прокрутить ссылки на главной.

Все это в том случае если у Вас внутренние страницы успели обрасти внешними ссылками и Вы не хотите их терять.

Если Вы его только создали, он проиндексировался и Вы решили переделать ссылочную структуру, если трудно организовать постраничный редирект то просто смените все ссылки на новые, проследите чтобы нигде на страницах, сайтмапе не было старых ссылок и просто подождите.
Опять таки, ускорить можно порционным показом старых ссылок на главной.

Пока писал, придумал еще вариант, на старых страницах можно поставить rel="canonical" ведущий на тот же контент под новым адресом, но это как-то уж совсем =).