The legality of prostitution depends from country to country. In the Chinatown of Prato in Italy, for example, prostitution and escort service is perfectly legal. I leave you the link to the source.
https://www.torchemada.net/inserzioni-escort-prato-1/