Hmmm... Your profile says you're in Vancouver, so it shouldn't be too hard to find stuff like that (not if I can find it in Calgary). You probably just aren't looking in the right places.
Powdered soymilk is usually found in bulk sections of supermarkets, or in HFS. As for a non perishable egg replacer, you could get Ener-G (sp?) egg replacer at a HFS, or prob. at some bigger grocery stores. You can also use ground flax seed with water. You can either buy the seeds whole and grind them yourself, or you can buy pre-milled flax seeds (but those should be refrigetated and in a dark bag- the omega-3 oils are unstable at room temperature and when exposed to light). Flax seeds are really healthy, so I try to use them as egg replacers in baking where possible. You just mix together 1 Tbs flax to 3 Tbs water for 1 egg.
If you are still having trouble finding those things, just ask someone working at the stores. If they don't carry those things, they may be willing to order them in.
Failing that, you could contact the Vancouver Vegetarian Society for some help.
Lokah Samastah Sukhino Bhavanto
'May everyone everywhere be happy
May the whole world be joyous'