If you are someone who is “allergic to everything,” you may have Multiple Chemical Sensitivity. You can recover from this but it is highly dependent on your willingness to commit to improving your lifestyle and nutrition.
The Paleo diet is a fad backed up by no research. There are no long term clinical studies or large peer reviewed research articles showing that the Paleo diet is effective. In fact, most research counters the Paleo diet and states that a diet high in animal products and saturated fat contribute to heart disease, diabetes, cancer, and other