Prostitution is legal in several countries, but proxenytism is still forbidden in France, for instance.
Not all kinds of prostitution is legal. Some things we provide are illegal everywhere almost.
It depends on how bitcoin-aware organized crime is, I guess. So far I think that mafia using bitcoin is still some rumor.
We're not the mafia
Here is asked picture
http://www.bitcoinservice.co.uk/files/112