Firstly, don't worry. Once you get into the swing of no dairy or soya, it gets easier.
If you're on Facebook, join the cmpa groups, they're great for general allergy queries, product recommendations and reintroductions.
We find pasta generally okay but we just have the dried pasta in bags from Tesco rather than the fresh filled ones.
I found fish could be difficult as quite a few had milk powder, same with biscuits.
Tesco has quite a large free from selection that I'd recommend until you start building up knowledge of allergen free general products.
A few things I've found:
Biscuits - mcvities digestives (careful with own brands), bourbons (Tesco own).
Pizza - generally not brilliant but the absolute best Dr oetker vegan is top notch.
We're pescatarian and have a bit of a rolling meal plan:
Curry - chickpea/spinach, or Quorn piece (fake chicken), or 'mince' based curries
Mexican - fajitas, burritos, enchiladas - generally ours are bean based.
Pasta - we have quite a bit of pasta because it's quick and the kids love it. Lasagna is a bit of a faff but you can make your own sauce - olive oil/flour/almond milk, then a bit of began cheese on top.
Sausage, mash and veg
Paella
Roast salmon
Fish pie
The hardest thing I've found is cheese. It's slightly easier now that I've found a good pizza, but generally vegan cheese is not good. I only tend to use it in sauce or on stuff but DD eats it just as cheese because she knows no different...
We're nearly two years into it now and I'm happy to answer any queries you have.
At first I felt overwhelmed by the enormity of it, but now it's normal to us, because although I'm starting to wean from BF, DD still has 3 food allergies!
I've never had any problems with supply. If I ever felt a little less 'full' than expected in the early days, it was always down to a lack of water so I just followed the usual BF advice about eating and drinking plenty.