Hallo, ich habe sowas vor kurzem gemacht.

Am einfachsten ist es, wenn du dir mal die Klasse BackgroundWorker anschaust.

Beispiel:

public partial class Form1 : Form
    {
        private BackgroundWorker _worker;

        public Form1()
        {
            InitializeComponent();
        }

        private void Form1_Load(object sender, EventArgs e)
        {
            _worker = new BackgroundWorker { WorkerReportsProgress = true, WorkerSupportsCancellation = true };
            _worker.DoWork += searchOperation;
            _worker.ProgressChanged += worker_ProgressChanged;
            _worker.RunWorkerAsync(); 
        }

        void searchOperation(object sender, DoWorkEventArgs e)
        {
            // Deine suche hier
            var i = 1 + 1;

            // Nach jedem Suchfortschritt progress melden
            _worker.ReportProgress(1);
        }

        void worker_ProgressChanged(object sender, ProgressChangedEventArgs e)
        {
            progressBar.performStep();
        }

        
    }

Wichtig ist das in deiner Suchoperation das _worker.ReportProgress() aufgerufen wird. Du kannst mit der Methode entweder ein prozentualen Wert mit geben den du dann in der worker_ProgressChanged Methode mit e.ProgressPercentage abrufen kannst, oder aber du kannst die ReportProgress Methode mit 2 Parametern aufrufen:

_worker.ReportProgress(1, 50);
_worker.ReportProgress(2, "Suche beendet");

void worker_ProgressChanged(object sender, ProgressChangedEventArgs e)
{
     if (e.ProgressPercentage == 1)
     {
         progressBar.Value = (int)e.UserState;
     }
     else if (e.ProgressPercentage == 2)
     {
         labelStatus.Text = (string)e.UserState;
     }
}

Hierbei eignet sich der erste Parameter auch besonders gut für ein Enum. Hoffe geholfen zu haben und wünsche viel Erfolg.

Grüße