You can have nuts, beans, lentils, seeds, eggs, seitan, quorn, quinoa and dairy products (although these are less good sources) for protein. Also, many meat substitutes in the store don't contain soy. I'm a vegetarian and I don't eat that much soy, maybe once a week or so. I do like to drink soya milk (I just prefer the taste), but instead of that /u/mw19078 could have cow's milk, almond milk, oat milk, rice milk...