Да, файлы Sitemap должны делать то, что вам нужно. Это способ перечисления всех страниц на вашем сайте, так что Google знает о них, особенно если его паук может не найти. Вы можете найти подробную информацию об этом, включая ссылки на инструкции по созданию вашей карты сайта, здесь:
http://support.google.com/webmasters/bin/answer.py?hl=en&answer=156184
Однако нет никаких гарантий относительно карты сайта, как, например, что Google фактически будет искать новые страницы.
Google не гарантирует, что мы будем сканировать или индексировать все ваши URL-адреса. Однако мы используем данные в вашем файле Sitemap, чтобы узнать о структуре вашего сайта, что позволит нам улучшить наш график сканирования и улучшить работу по сканированию вашего сайта в будущем. В большинстве случаев веб-мастера получат выгоду от отправки файла Sitemap, и вы ни за что не будете оштрафованы за это.
Просто интересно, почему бы вам просто не создать страницы по старым URL-адресам, которые перенаправляют на новые? Кажется, что это было бы лучше, чем 404ing.