Tendrías que gestionar tu dato $_POST['txproveedor'] para generar un tipo de consulta SQL (condicional) o sin el condicional ..
Código PHP:
<?
// Seleccionas por el dato que ingresas en ese "select" una u otra consulta SQL a ejecutar.
if ($_POST['txproveedor'] == "*"){
$sql="SELECT * FROM $INSUMOS_PEDIDOS where FECHA_PEDIDO_INSUMO>='$_POST[txdate]' and ID_ESTADO>=4");
} else {
$sql ="SELECT * FROM $INSUMOS_PEDIDOS where ID_PROVEEDOR='$_POST[txproveedor]' and FECHA_PEDIDO_INSUMO>='$_POST[txdate]' and ID_ESTADO>=4";
}
// Ejecutas la consulta SQL que resultó. Date cuenta que para PHP no es más que un string (cadena) una consulta SQL ..
$resultconsulta = mysql_query($sql, $conexion);
?>
Un saludo,