Prostitution is legal but operating brothels is not. It is also illegal to rent an apartment to a prostitute too. They still do both I believe. You just have to do a bit of digging and you’ll definitely find a brothel. Or just ask some of the locals and they’ll tell you.