Aside from all the excellent advice and energy offered to you here, I would add...
It sounds like you have tried a LOT of different approaches. If you are only 22, then this suggests a rapid series of changes in a relatively short period of time.
From my experience, I found that changes to diet could result in sudden shocks to the system, which were very noticeable, but that on the whole, it took my body a couple of years to properly adapt to just one such change; a low carb/high fat diet. Any small tweaks I made to it, (lots of butter? No. How do eggs make me feel? Is fish good?), were all chosen carefully to fit within the low carb/high fat paradigm, and would take a few months to reveal themselves to me in terms of how my body would relate to them.
Iodine supplementing only after a good eight months settled into a comfortable norm.
I would recommend spending a few weeks to read up on the important areas, (and even that will probably not be enough). "Life Without Bread" was a very helpful starter book for me; easy to read, dense with new ways to think, and the thread here allowed for many gaps to be filled in along the way. -Then pick a general diet, (the one Laura suggested seems like a solid starting point), and stick to it for long enough to let your body and gut flora really settle into a rhythm it can rely upon.
~~~
Also.., environmental toxins might play a role. Do you live in a basement? Is your shower curtain moldy? That stuff adds up, and mold is particularly insidious, affecting many, many more people than realize it. You mentioned "Jobs"; do any of your work places subject you to toxins?
It also sounds like you're working very hard, spinning very fast through life. One of the factors affecting you may simply be not allowing yourself time to ground and be still. Your body is perhaps like a soda bottle being over-shaken.
And finally.., have you been recently vaccinated?
All of this may seem overwhelming, and it can be at first, but peck away at it and time will pass and the mountain will seem more and more manageable. If you take smart steps and stick with them, finetune as you go, you will most likely see improvement.