@Koppa Found the snopes article on it https://www.snopes.com/fact-check/hot-jobs/

Snopes says
>the origin of this story was evidently a 18 December 2004 article published in the Berlin newspaper Tageszeitung (also known as TAZ) which did not report that women in Germany must accept employment in brothels or face cuts in their unemployment benefits

But in the actual article it says (translated):
>The profession of prostitute has been legalized since 2002. Being a sex worker is a job like any other. So there would be no reason for the employment agency not to mediate in the area of ​​"sexual services" according to the new Hartz IV legislation. “By law, the profession is no longer considered immoral,” explains Mechthild Garweg, a specialist lawyer for family and social law who prepares people for unemployment in training companies.

So they literally lie about there not being laws around it

So this seems very true