Get your Chocobo first and you'll be able to do them. To earn marks, go to whatever Grand Company you want and take on the quests from there.