En
Código PHP:
$rsC = mysql_query("Select count(*) from coches");
obtienes el total de registros que hay en la tabla coches, pero tu debes calcular el total en base al filtro de búsqueda, para que así obtengas el total de registros de la consulta que realizo el usuario.
Saludos!