Intenta abrirlo como un fichero normal, si la apertura se realiza con exito esque existe.

Si estas en windows puedes usar alguna de las funciones de su api tal como:

http://msdn.microsoft.com/es-es/library/aa365527(v=vs.85).aspx

http://msdn.microsoft.com/es-es/library/aa364418(v=vs.85).aspx

Eso es lo que quiero hacer, pero el problema es que si no existe informa del error, y yo quiero que si el archivo existe lo abra, y si no, no haga nada.
Probé también con la librería fstream y no doy conseguido que se ejecute un bat.
A ver si me podéis ayudar. Saludos!

aca un ejemplo con fstream

ifstream logc;
logc.open ( "archivo.exe" );
if ( logc.is_open() )
{
// se pudo abrir el fichero por tanto existe 
}
else
{
//no se pudo abrir el fichero se supone no existe o lo esta usando otro programa
}
logc.close();

leosansan lo que propones no sirve e_e lo probe y exista o no el fichero ejecuta el system

por si acaso recuerden el

#include <fstream>

y el

using namespace std;

y que es un codigo para c++ y no para c

tambien se puede usar las herramientas de windows; la api de windows en cuyo caso importa poco si es c o c++ y supongo que para c pueden usar el  puntero FILE *archivo pero no conozco muy bien el manejo de ficheros en c puro