Dont use count() at all. Just start echoing the '<option>' tags...
echo "<SELECT NAME='poc'>";
$query = 'SELECT medivas as records, column2 as alias2, etc as so_on FROM comany';
$exec = mysql_query($query) or die(mysql_error());
while($result = mysql_fetch_assoc($exec) {
echo '<option value="'.$result['aliasName'].'">'.$result['records']."</option\n";
}
and so on. You'll have to modify the query/alias names to fit whatever data you're pulling, but that's the basic idea.