Even at larger grocery chains I have seen shelf stable almond and soy milk, even in individual size containers, also shelf stable tofu packs, so perhaps you could make tofu scramble with that. Not sure about the fake meat, what about TVP?
Saw this on Amazon: Harmony Valley Vegetarian Hamburger...