I think any time a person has onset digestive and depression/anxiety issues, parasites should be considered.
I have intestinal worms. I can say that I have had all but a couple of your symptoms, the nausea is rare, and I get phlegm, but not bloody. Not everyone has the exact same symptoms. For example, textbooks say diarrhea is a sign of worms, but in my case it's mainly constipation. All of my symptoms go away when I get clear of most the worms.
There are different types of parasites that can cause a whole host of symptoms. I'm just pointing out that almost all of your symptoms I experienced with a roundworm infection. A general parasite cleanse might help you get started figuring it out. You could also eat some raw garlic and onion for a few days straight, that is how I found mine.