You can do that whenever you feel like it, to change class you just need to have unlocked the ability to change class (I think that happens at either 15 or 20) and then you go to the guild you wanna change into and go to the person with the exclemation mark behind the counter to start out.

Switching classes once you have them is easy, you just equip the weapon of the class