Следует различать полный запрет проституции с уголовным наказанием за нее самим проституткам и запрет на организацию публичных домов и других агентств по оказанию сексуальных услуг. То есть сводничество, сутенерство.
В России проституция сама по себе является административным нарушением и наказывается штрафом, а вот организация этого бизнеса и привлечение к занятиям проституцией предусматривает уже уголовное наказание - до 8-10 лет лишения свободы.
В Украине официально занятие проституцией попадает под УК, но реально наказывают тоже только штрафами.
В Израиле наказывается только сутенерство и вовлечение в занятия проституцией, особенно малолетних. А самих проституток не трогают. Считается, что каждая женщина вправе распоряжаться своим телом по собственному усмотрению.
Запрет на проституцию существует в Китае, Японии, Албании, странах бывшей Югославии, Литве, Румынии, Швеции (наказываются клиенты), Норвегии и Таиланде и Камбодже (что смешно для тех, кто знает истинное положение вещей в этих странах). Тоже самое и в Грузии, которая официально проституцию запрещает.
Однако везде наказание предусматривается в виде штрафов. И по сути, все эти меры не эффективны.
В США проституция легализирована только в штате Невада. На остальной территории станы - запрещена. Меры наказания весьма строгие, но это тоже никого не останавливает.
Отдельно о мусульманских странах. Там проституция запрещена и может караться даже смертной казнью, например, в Иране. Но и там эти законы обходятся. Имеется такая вещь, как "временный брак", на одну ночь. Процедура предельно проста. Ночной мулла "женит" на одну ночь. Утром развод. Красота.
А вот за супружескую измену женщину могут и казнить. Интересная статья на эту тему: Проституция в исламе.