I started a new career and no teams in my league have a coaching staff. My only option is to hire internal candidates for each position, but after I do that and advance the week I still have no coaches.

I'm not able to reproduce this. Did you use a custom coach import or some other mod?

No, base game