Create otro formulario y le añades una progressbar. Luego puedes incluir un Timer, o recoger los datos de tu aplicación de una variable autoincrementada.
Por ejemplo:
Creo un formulario llamado "barra.cs"
y en el formulario principal creo una instancia de barra.cs:
barra bar = new barra();
bar.Show();
//Aqui iria el código que ejecuta tu proceso
..............
//Cuando termina cerramos la barra
bar.Close();
En el formulario barra.cs que hemos creado añadimos un evento del timer por cada tick
private void timer1_Tick(object sender, System.EventArgs e)
{
progressBar1.Value += 1;
}
Calcula el MaxValue del progressbar respecto al tiempo que tardará tu proceso en terminar, mándale una variable y se la aplicas a value, por ejemplo. O directamente no incluyas el timer y le pasas la variable que se vaya incrementando.
Espero que te sirva de ayuda
Delek