Add permission to taxonomy programmatically
By default, Drupal comes with a single permission to administer  vocabularies, so if you want your new user to be able to access only the new created vocabulary, you should take a look at the module Vocabulary Permissions Per Role. I never used it, but it sounds to fit your needs.

You'll need to explore how it handles the new permission and configure the module each time you create a new vocabulary.