They all have basically the same meaning. Alleviate typically refers to specifically to pain, burning or itching. To soothe and to ease also refers to those things, but can also be used when talking about abstract discomfort, like sadness, mental anguish, or anger. Palliate is not a very common word in English.