To be honest "Please, all rise" isn't exactly wrong, it just doesn't sound as good as the other way round. If the sentence were longer, then it would be a different story:
Please, all rise for the national anthem of ........ etc.
But as a short, 3-word phrase, I think "All rise, please" simply sounds neater.