Поправьте пути на верные самостоятельно. скрины во вложениях, файлы тоже

static void Main(string[] args)

       {

           //Вытаскиваем фамилии в массив lastnames

           string file1 = "C:\\Desktop\\lastname.txt";

           StreamReader rd1 = new StreamReader(new FileStream(file1, FileMode.Open), System.Text.Encoding.Default);

           string lastname = "";

           lastname = rd1.ReadToEnd().Replace("\n", "").Replace("\r", " ");//Считываем строку из файла, удаляя из нее символы переноса строки.

           String[] lastnames = lastname.Split(new char[] { ' ' }, StringSplitOptions.RemoveEmptyEntries);

           //Вытаскиваем номера в массив  

           string file2 = "C:\\Desktop\\num.txt";

           StreamReader rd2 = new StreamReader(new FileStream(file2, FileMode.Open), System.Text.Encoding.Default);

           string number = "";

           number = rd2.ReadToEnd().Replace("\n", "").Replace("\r", " ");//Считываем строку из файла, удаляя из нее символы переноса строки.

           String[] numbers = number.Split(new char[] { ' ' }, StringSplitOptions.RemoveEmptyEntries);

           Console.WriteLine("Введите искомый номер телефона:");

           string numserch = Console.ReadLine();

           //поиск элемента в массиве номеров

           for (int i = 0; i < numbers.Length; i++)

           {

               if (numbers[i] == numserch)

               {

                   Console.WriteLine("Владелец данного номера: " + lastnames[i]);

               }

           }

           Console.ReadLine();

       }