It's all laid out in the spoilers, how to get Zodiac. EDIT: I removed the spoiler tag from that part.

As for Ramza's Squire, the ability he can learn is Ultima. From Celia, Lede or an Ultima Demon.