How can I maintain this vegetarian diet without soy?

No. I used to never eat soy. Get your protein from Quorn, which has no soy, dairy, eggs, pulses like lentils and peas. Your diet doesn't seem that dependant on soy as it is. One meal contains soy and that is it. Besides all you would have to cut out is mock meats.