According to FFVI The Complete(one of the official FFVI books from Square), Kefka's 35, Leo's 30, Gestahl is 50, Banon is 54, and Cid is 46. Gestahl's age can be confusing because he certainly seems like he should be older than 50, but that's what the official sources say he is.