Сделать ЧПУ из урлов с рядом параметров + sitemap.xml

Есть сайт со строкой поиска, php+mysql.

Результат поиска в урле выглядит примерно как /search.php?lang=ru&perpage=50&region=0&key=938.

Необходимо:

1. Сделать ЧПУ по заданным маскам.

2. Сделать генератор sitemap.xml из всех страниц, имеющих ЧПУ.