Take a walk down your local mega-mart/supermarket frozen food aisle to get an idea as to what is freezable, basically any food 
Now, what is edible after defrosting is another question.
As a personal chef, I would venture that something in excess of 50% of the meals I prepare are frozen, many in the "complete meal format", i.e. on a plate ready for heat and serve.
Vacuum sealing works quite well and as ChefEDB points out, AIR is the big enemy.
Most personal chef prepared meals will be consumed in less than a month, often within two weeks so techniques for long term storage are not essential.
For me, the biggest problem I face is that residential freezers are rarely set below 0°-4°F and have little ability to freeze food rapidly, they are designed to store already frozen foods, not freeze. To overcome this, I chill the food in the refrigerator prior to freezing and when I do freeze, I use thin packages and space them out as much as possible so they will freeze as rapidly as possible, thus keeping ice crystals as small as possible to avoid damaging the food.
I've even used dry ice in a cooler to make a "blast freezer", strongly suggest you review http://www.dryiceinfo.com/ before attempting, there ARE safety precautions that one needs to observe.
In my experience, the major stumbling block for personal chefs is educating/training clients to defrost and heat for service. Defrosting for 24 hours in the refrigerator leads to less damage and heating correctly maintains to food quality.