How to have permalink structure based on taxonomy terms

by

Yes, any of those are possible and configurable under Settings > Permalinks. Have a look at the Permalinks page for other possibilities.

/%category%/%postname%

Hope this will help you.