Cid Haze
Cid Pollendina
Cid Del Norte Marquez
Cid Highwind
Cid Fabool
Cid (X)
Cidolfus Demen Bunansa
Yang
Cyan
Strago
Banon
Barret
Heidegger
President Shinra
Reeve
Bugenhagen
Zangan
Amarant
Cinna
Garland
Baku
Artania
Kimahri
Auron
Basch
Vossler
Reddas
Snow
Sazh

There's just a few characters off the top of my head who have facial hair. Couldn't think of any from VIII though.