Using the slug of a custom post category as prefix for the underlying custom post slugs

I think your solution is here Include Taxonomy slug in post url

Also, you can try to play with the permalink structure in Settings->Permalinks WordPress admin menu, but I’m not sure that it helps you.