There are multiple vendors that use Centurio Seals. You want Yolaine:
http://na.finalfantasyxiv.com/lodest...&type=currency

And yes, you may need to do quests to unlock Centurio Seals themselves:
http://208.102.168.36/basic.php