Dear Stelios,
You can add two Views, one to list the post type and other to show these taxonomies. In my case, I created a page and put these views inside of it. You can configure the second View to show wich taxonomies you want using the view filters.
Please let me know if you are satisfied with my answer and if I can help you with any other questions you might have.