El número aleatorio como lo obtienes?
Podrías hacer algo así...
Código PHP:
// obtenemos los archivos .txt de la carpeta
$archivos = glob("rutadir/*.txt", GLOB_BRACE);
// Luego formamos el nombre que queremos comparar
$numero_aleatorio = mt_rand();
$nombre_archivo = $id_archivo . "-" . $numero_aleatorio;
// Luego comparamos si existe en el arreglo $archivos
if(in_array($nombre_archivo, $archivos))
// el archivo existe
else
// el archivo no existe...
Aunque... viendo el ejemplo que diste, simplemente deberías pasarle el numero aleatorio a la cadena y tendrías lo que quieres D:
nos vemos.