The basic way to level up is simply by killing enemies you encounter. (The bigger the enemy, the better the XP.)
- You can boost XP by using the Superior Ability Crystal.
As for enemy level scaling... I'm not entirely sure. But I think it depends on which quests you complete and which bosses you defeat—like the Farm Quest or beating the Bandit Boss. This is just my guess, though.