You can find Vivi's ultimate weapon on disc 4 in Memoria. After you climb the ladder with the big red planet in the background, Just before you fight Lich, you will find it in the top left corner of the platform.