Ciao
Partendo dal tuo FileInfo, ottieni il nome completo del file, e gli cambi l'estensione con l'estensione che vuoi verificare se esiste. Quindi usi il metodo File.Exists per verificare che il file esista:
foreach(FileInfo fi in tuoiFiles)
{
//Ottiene il nome del file con la nuova estensione
string fileName = Path.ChangeExtension(fi.FullName, "zip");
//Controlla che il file esista
if(File.Exists(fileName))
{
//Il file esiste
}
else
{
//Il file non esiste
}
}
Luca