You need to alter the permalink structure for your CPT using a combination of add_rewrite_rule(), query_vars, add_rewrite_tag() and add_permastruct(). It can be a complex project. You will need to look for information on using these functions.
I am unaware of a plugin that will do what it needed and the code involved is quite complex.
