Complaints about the spread of illegal brothels have jumped by more than a third in Sydney since recommendations to improve industry regulations were blocked by the NSW government last year.