Advanced missions are given by Chiang the Strong; you can find him on the hill in the middle of the camp, where you popped up when you first arrived on Atys.
When taking a mission, make sure to read what the mission giver says! You can miss important information otherwise, and there is no way of having the information repeated.
