Ultimecia is able to send her consciousness back in time to Edea, Rinoa and Adel because of Junction Machine Ellone, an invention created by Dr. Odine after his years of research on Ellone.

So all Squall and co. would have needed to do is tell Odine not to build the machine. Or kill him.