A disculpa, pensaba q no sabias programar en C  Weno pues como si sabes programar en C mejor crea la dll, mira te dejo un tuto:

http://alonso_m.tripod.com/visualc/creardll.htm

Al final viene un ejemplo de como usarla desde VB, asi q te va perfecto

No sabes programar en C no? weno eso lo complica un poco..

Mira lo primero q necesitas es un compilador de C, el Dev C++ mismo te servirá, ademas es gratuito

Compilas el .c y obtendras un exe. Seria mejor q pusieras aki el source en C si no es muy largo o que dijeras q es exactamente lo q hace para q te pueda hechar una mano, por q dependiendo de lo q haga el codigo te convendrá llamarlo de una forma u otra...

Pues puedes hacer varias cosas.

Una opcion es compilar el programa en C como una dll y llamarla desde VB.
Tb puedes compilar el programa en C++ normal y ponerle opciones para llamarlo desde consola con paramentros, esto se hace teniendo en cuenta el valor q toma la segunda variable de la funcion main. Así podrias llamarlo desde VB con shell()
Una ultima opcion menos profesional es hacer q el programa en VB cree un archivo de texto con una configuracion q tu determines y el programa en C lo lea y haga una cosa u otra dependiendo del contenido del txt

Yo personalmente te recomiendo la primera opcion, compilarlo como dll