Я жила в Минске, так что могу подтвердить, что с проституцией (да и вообще со всем) строго, нет открытой инфы о саунах, борделях и тп, как в Москве, иначе их бы уже не было.
В стрип-клубах секса нет, но думаю, что исключения иногда возможны.
А насчет как найти девушку - когда мужчина останавливается в гостинице, ему вечером звонит администратор и предлагает девушку для совместного досуга. Там целая система, и так ведь не только в Беларуси.