A campaign to criminalise men who pay for sex rather than prostitutes has hit the streets with an alarming billboard advert.