Hi,
Usually, I recommend using the CPT UI plugin for creating custom taxonomies. I also recommend reading the custom taxonomy documentation, just to have a basic understanding of what they are, and how they work, I think it is really worth it.
I am not sure if that plugin is capable of separating existing categories to separate taxonomies, you might have to ask the plugin author about that.
I can assist you with the filters, but the taxonomies are needed first. I cannot help you making those, as it is beyond the scope of this plugin support. If you are having difficulties, I usually recommend this service, so far I haven’t heard any complaints about them.