Просто извлеките все и поместите в хеш в php, что-то вроде
$rs = mysql_query("Select * from myTable");
$results = array();
while($row = mysql_fetch_assoc($rs)) {
$results[$row['COMPANY']][$row['CATEGORY']][] = $row['BRAND'];
}
$results
будет содержать структуру данных, такую как
array(
'Company 1' => array(
'Category 1' => array('Brand X', 'Brand Y')
... etc
)
попробуйте var_dump($results)
, чтобы получить от этого больше смысла