What do you mean by “post type page”, are you talking about a post that is of your custom post type (e.g. an instance of your CPT)? Or are you talking about something different? Displaying the “post type” in the breadcrumb trail can be accomplished two different ways. You can enable archives for that post type and change the setting in Breadcrumb NavXT to include the post type archive. Otherwise, you can set a root page for the post type, where you use a page (an instance of the page post type) akin to the “page for posts”.
For the taxonomy you created, where are you expecting to see it?
Custom post types and the ‘post’ post type can select the “hierarchy” in the post type settings under the “Post Types” tab in the Breadcrumb NavXT settings page. You should see the available taxonomies for each post type. Set to the taxonomy you want to use and make sure to press the “Save Changes” button.