I have the foodsaver, it is a good machine.

I cure up my eggs,put them in the vacuum bags with a little borax.
Put the bags in the freezer and freeze the eggs(usually overnight)
Vacuum pack the frozen eggs
(Make sure to wipe any borax away from top of bag to get good seal)