Quote Originally Posted by Rase View Post

2) Tseng and Elena were not killed in the beginning, they were tortured by Kadaj, Yazoo, and Loz. By the time they save Rufus they have been able to rest and recover.
The talk with Cloud and Vincenzo within the movie backs this up.