The trainers in the Ministry don't offer those skills. Neither does my tower's skill trainer. I forget which Ministry trainers offered those cap increases in FoV, but I know my skill trainer did. But that apparently only worked for my fresh FoV character. My ED character can't access those skill cap boosts.

Are they only available if you start a character in FoV?

EDIT: And just in case people misunderstand, I'm now playing FoV with a character I started in ED. My origina playthrough I started a character at FoV (the one I wrote my guide with). The FoV-only character could increase the cap of the Expertise skills (Dual-Wield, Two-handed, Unarmed, etc.) to 15, whereas my ED character has his cap stuck at 13, without any trainers having the option of further increases.

Btw, you can access the tower in FoV even if you start a new character. Your servants will be randomly chosen, however.