Cid’s weapon, the Venus Gospel, can be gotten from the old man in Rocket Town, only after the rocket has launched (i.e. Disc 2 onwards I believe). He will hand it to you as soon as you speak to him. He’s the same guy that hands you a weapon for cloud at some point. To get full damage from this weapon, make sure your MP gauge is full – this will ensure max damage from this weapon.