To get the seals talk to the person in the Company the gives you Company quests ( the person beside the one that you can exchange your seals) and click on Small Talk that will give you the seals.