I believe you can receive this mission from any bastokan gate guard, including Cleades.
Anyone know what a good recommended level for taking on this mission?