If you've read through the Sequencing Best Practices doc we posted a while back then you should already know the answer, but in case you missed it, here's what you do:
To learn more and to read the entire article at its source, please refer to the following page, The App-V Blog : Sequencing applications that require a reboot