You are mixing up two requests.
The first request is a post from page A to page B.
The second request is to obtain the Flash movie.
Page B will include some HTML that has an embed statement that tucks the Flash movie into that page. And you are correct, when you do that embed, you have to pass the parameters to Flash with a GET.
How you move from page A to page B has no bearing on the function of the Flash movie. It's Ok if all the data transferred from page A to page B goes via a POST.
Let's put it another way: When your users visit your web site, their browser is going to do TWO things.
First, they will be on the page with the form. They will fill in the form (selecting from drop down menus, etc), and they will click continue. That will cause their browser to request page B. That is the first thing. It's a complete, self contained action. All the data goes from the form to page B.
When page B receives all the data from the form... it will construct some HTML. That HTML can be anything you want. Maybe some text, tables, whatever. Part of that HTML will be to build an embed tag that calls the Flash. (This has to be a GET). So when you are constructing the HTML for the embed, you will include variables that you got from the previous page. It doesn't matter how they arrived from the previous page. It could be GET, it could be POST, it could come from a database, or the data could arrive at page B in a dozen other ways. The PHP for page B will build the HTML for that page and give it to the user's browser. That is the end of the first thing that the browser does. See? Make a request, get some HTML as a response. Done.
Then the user's browser does a second thing. Now that it has this HTML (with the Flash embed tag in GET form), the user's browser will make a brand new request out to the Internet asking for the Flash movie. Of course, you want to pass in parameters into the Flash movie so you have to call the movie with a GET. The server returns the Flash movie to the user's browser and the movie receives the variables that were in the GET statement. But that is a completely separate event from the posting of data from page A to page B.
Page A will look like this:
<form action="pageB.php" method=post>
// input tags and select tags go here
</form>
And Page B will look like roughly this:
$loc = $_POST['loc'];
print "<embed src=\"http://www.foo.com/something.swf?loc=$loc\">";
See?