This should be enough to get you started:
//php mysql query pseudocode
//mysql.php
$sql = "select company from mytable where checkbox is not null";
parse
execute
fetch
{
print("<option name=$company value=$company>\n");
}
//html pseudo
<select name=companies>
<?php
include("mysql.php");
?>
</select>
