The vacuum bags might be the way to go as long as they are designed to be heated. I don't really think it's necessary to use boiling water either. Water at a simmer or just below should be fine I would think. If you heated the egg to the point of turning water into steam there might be a chance you could be wearing your breakfast too.
I'm kind of wondering what the texture of a vacuum packed cooked egg would be like? Usually you want your scrambled eggs to be light and fluffy but inside a bag with all the air removed it would be hard to incorporate any. Would it just be a solid brick of coagulated egg protein? Mmmmmm
Try it out and let us know.