We made a website with SharePoint as our cms. Is it possible to generate a
sitemap.xml for each site collection?
I think you can do it on every site collection, there is site collection feature called Search Engine Sitemap
This feature improves the search engine optimization of a website by automatically generating a search engine sitemap on a recurring basis that contains all valid URLs in a SharePoint website. Anonymous access must be enabled in order to use this feature.