I don't know if you've ever read any Bill/Declaration of Rights, but they all have "this right shall not be violated unless the law allows it" provisions. Many of them even have "oh, and requiring state licensing to exercise such right is not violating it" provisions (see e.g. "This Article shall not prevent States from requiring the licensing of broadcasting, television or cinema enterprises" in Article 10 of ECHR).