I don't understand from where the user gets the uuid. If the links are rendered with these localized urls, how does a user know the uuid that he could post?

Try https://www.international-bahn.de/ - I was redirected there when I tried it from the German DB Navigator app. It looks like it would work. The only problem is that you have to get from one train station to another one on your own in Paris.