Чем создать sitemap.xml на 15к страниц?

Рекомендую вначале собрать список всех страниц сайта через SiteMap Generator, Xenu или Netpeak Spider

Потом добавить его в seo.seocrm.net/create_sitemaps, сгенирировать карту с приоритетами.

А url этих страниц в базе хранятся? Если да, то можно написать sitemap.php, который будет отдавать все страницы роботу в виде xml. А в .htaccess сделать рерайт с sitemap.xml на sitemap.php.

вероятнее всего статичный сайт. частое явление.

15k статичных страниц?) Ну не знаю, как по мне, так это извращение)

Перекопал всю базу, если и хранятся то как мне точно непонятно. Первым делом хотел так сделать, но не вариант к сожалению.

Да, почти статика. В нюансы не буду вникать...

Сайт очень древний...)))

Хоть 15кк, задача довольно тривиальная :) Есть свои поделки для обработки статических сайтов. Xml карту можно сгенерить так:

   #идём в папку сайта
cd /var/www/site.com/
  #качаем у меня скрипт для генерации сайтмап. Мопед не мой, не помню где брал, но рабочий.
wget http://vpsadm.ru/tools/sitemap-gen.php.txt
  #находим все файлы с html в имени и генерим их список. 
  #Если расширения у страниц - другие, можно заменить на свои (htm, shtml, etc)
   # Не забываем менять домен на свой
find ./ -type f -name '*html*'|sed 's|^\.|http://site.com|g' > sitemap-urls.txt
   #генерим собственно карту
php sitemap-gen.php.txt > sitemap.xml
  #не забываем удалить инструменты
rm -f sitemap-urls.txt sitemap-gen.php.txt

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

redeyer, Спасибо за помощь, но уже сам склеил небольшой скрипт который идеально подошел именно под мои требования.