Just level them up by completing their random goals while they are that class. For example, a Veteran Warrior means you've picked like 6 or so of the ability tree. For the hidden classes, Maid and Bunny etc., they need to be cursed into being that class first by having enough of the cursed item set on.
It's not explained super well, and it takes a while to get to veteran.