Potatoes, eggs, meat, etc., would have to be cooked before assembly. Even if very small (thin) you'd overcook the exterior before the interior would cook--and the meat will throw off too much fat to be trapped in the tortillas--it would be greasy.
You can freeze cooked eggs but they are best fortified up front with dairy (cream, milk, cheese), extra yolks, or a mix. You can make breakfast burritos or chimis ahead and freeze them but in both cases I'd suggest fortifying the eggs with a little heavy or haf-and-half and a little of the cheese. Cook, cool (chop up a bit during cooling), cook your meat and potatoes and also cool. Toast your tortillas directly on a burner--no pan--moving frequently and flipping, till lightly browned in spots but pliable. Cool briefly then make your burritos. (Cooling everything gets rid of a lot of moisture. Cooking the torts directly is quick, makes them more pliable--as long as you don't overdo it--and removes the raw flour taste pretty well.) Freeze.
To reheat, do not thaw first. Bake, covered for the first 5-10 min or so, at ~350, then uncover and continue till hot. For chimis, deep fry directly but don't load the fryer as the temp will drop too much. Alternatively, baked as noted above till just warmeed then brown all sides in a little hot fat in a saute pan.
The croque-monsieur idea is very good. I much prefer the Americanized version Thom notes (dipped in an egg wash and sauteed) over the French (with bechamel inside, then topped with more bechamel and broiled). The latter is out of the question but I'm skeptical that the former would freeze well. I don't think the bread (especially) or the cheese would take to it.
One thing I thought of--very 70s--easy to do in advance and you can cook and freeze or freeze and cook: quiche. (Okay, if your cohort would take issue with 'quiche' call it 'egg and cheese pie'.
) A 9-inch serves 8--or 6 more generously--but you could do two at the same time--the pie crusts are the same, the custard is the same, the cheese could be the same for both or different, you could vary the vegs and/or meats. Very easy. Bacon or ham and Gruyère (maybe with leeks), chorizo-queso fresco, zucchini-tomato-fontina-parm, lots of possibilities. And they taste great even at room temp, as they are often served.