Also, Vincents Chaos sowie die Todesstrafe findest du in Lukretias Höhle. Diese befindet sich zwischen Corel und Nibelheim. Da sie rundum von Bergen umgeben ist, kannst du nur mit dem U-Boot oder mit einem grünen (bzw. auch schwarzen und goldenen) Chocobo dorthin gelangen.
Mit dem U-Boot musst du unter Wasser den Höhleneingang in der Felswand finden.
Mit dem Chocobo kannst du einfach über den Berg laufen (von Nibelheim nach Osten und etwas nach Norden), absteigen und ab durch den Wasserfall.
Du musst Lukretia zweimal besuchen. Beim ersten Mal wird dir die Geschichte von Vincent und Lukretia erzählt. Beim zweiten Mal kannst du dir dann sein Limit und seine ultimative Waffe abholen.
Das ist beides schon auf CD2 möglich, es muß nur genügend Zeit zwischen beiden Besuchen vergangen sein (war jedenfalls bei mir so ).