[sander]

osCommerce 2.2
Установлен модуль Dynamic Sitemap with XML sitemaps v 4.21
http://addons.oscommerce.com/info/3306/v,22
Недавно был добавлен Ultimate_SEO_URLSv22d_10

Все бы хорошо, но выдает ссылки старые,  не ЧПУшные.
Понравится ли это поисковикам, и как научить его читать по новому?

[Spido]

Поисковикам это не понравится.
Используйте сторонний скрипт для создания XML листа карты сайта.
У Google есть такой скрипт.