How do you get rid of your allergies using all natural herbal remedies?  

Things with elder flower/berry is great for sinus problems, I feel elder flower works better, and you can get it in tea form or as a cordial.
elder flower drink
Ingredients:
5 liters water
2 large umbels
500g sugar
juice of four lemons and rind of two lemons
(a variant of this recipe also adds 5 grams of yeast) Dissolve the sugar in 2 liters of boiling water and leave to cool.
Pour 3 liters of water in a jar. Cut the lemons in half and squeeze the juice into the jar. Add the rinds of three lemon halves and the elderflower heads. Pour the remaining water, and cover the jar with gauze.
Stir 2-3 times daily for 3-5 days. (Again, remember to stir.)
Strain and store in the refrigerator in bottles with paper corks. I have asked and these are supposed to be conical paper corks.

Chamomille Tea three times a day have helped me a lot.