how to reset taxonomy term ids after deleting all term from all vocabularies
Open up phpmyadmin and do a query 

ALTER TABLE `taxonomy_term_data` auto_increment = 1


or using drush 

drush sql-query "ALTER TABLE taxonomy_term_data auto_increment = 1"


But not sure that this is recommended.

NOTE: I am assuming that all terms have been deleted from within the UI