I always do Mummy Dogs on Halloween...that is a hot dog wrapped up in a crescent roll mummy style. I'm sure that they probably have milk of some sort in that dough though...I suppose you could make your own dough or you could maybe use biscuit dough. I know one of the Grands biscuit styles does not have egg or milk in it b/c my cousin is allergic and eats those. You'd have to read labels, but that might work, at least for his!
I also do pumpkin pasta. It is a cream sauce but I'm sure soy or almond milk would work fine instead of milk.
Pumpkin shaped pizzas...use biscuit dough and shape it like a pumpkin (flatten it out and pull up a little piece for the stem) then I cut out turkey pepperonis in little triangle shapes and my kids decorated their own faces. You could do it without cheese and just do sauce and pepperoni, although since it's the same color, maybe you could use black olives instead? That would still be fun and spookyish!
I also use cookie cutters in ghost and pumpkin shapes and make grilled cheese sandwiches, but again, you could PBJ or even ham or turkey. I make tomato soup to dip it in!
That's pretty much my Halloween week menu, so hopefully something will work!