Question

¿Cómo puedo realizar una búsqueda de archivos con linq?

Answer 1

Prueba así:

var hallados = from archivo in new DirectoryInfo(@"C:\").GetFiles()
where file.Name.StartsWith("ayuda")
select file;

Answer 2

Este es un ejemplo:

List <string> lstFiles; //Es tu lista de nombres de archivos a buscar del tipo que quieras pero de preferible que sea string o que lleve un objeto string para realizar a busqueda
List lstFilesFinal = new List(); //La nueva lista a llenar
lstFiles.ForEach(item =>
{
if (File.Exists(string.Format(@"{0}{1}.xml", ConfigurationManager.AppSettings["ElectronicInvoiceXmlPath"], item.FileName)))
lstFilesFinal.Add(item);
});

Espero te sirva.