Non-latin characters in URLs

[magentagr]

I read a lot, I experimented a lot but can't in any way create a proper site map for this site:
- [external links are visible to admins only]

What is different here is that URLs contain non-latin (greek) characters produced by SH404SEF SEO Component for Joomla! sites. URLs are encoded(?) in a "garbage" like way and crawler can't go deeper than Home page.

Any help would be most appreciated.

Regards, Panagiotis

[XML-Sitemaps Support]

What is an example URL that is not included in sitemap and how it can be reached, starting from homepage?