Sex work should be decriminalised and regulated by the same labour legislation as other sectors of the economy, a report recommended on Thursday.