No. It should not be legal because it victimizes women. I like how some Western Europeans countries handle issues of prostitution....unlike America where the police go after the prostitutes, they instead go after the scumbags looking to have sex with prostitutes.
But if we walk in the light, as He is in the light, we have fellowship with one another, and the blood of Jesus, His Son, purifies us from all sin.