It's not hard to do that. Just go to Altar Cave, get in a fight, guard with everyone for about 20 turns, and then you'll have gained 3 job levels, so it says in the guide.