What food is he on? I think you need to get him to the vet for his allergies, allergies can be uncomfortable for the dog and I am sorry you're allergic to him. Do allergy shots help you guys?

I hope you're able to keep him. If you get his allergies under control via the vet maybe his coat would be better if you knew what allergy he has. Licking paws and scratching he could be allergic to the shampoo (or if you didn't get it all off) or the food he is on. Please take him to the vet for him to get looked at, that's what I would advise. Have you researched boxers? They are very prone to allergies. He may have to be on a special food, but I would definately take him to the vet ASAP.
ALLERGIES

Boxers are very prone to all types of allergies that may be caused from a particular compound or ingredient in food but may also be caused from something in the environment. Some Boxers have air-borne allergies that may be seasonal in nature, especially if they are allergic to various types of molds, pollens or spores in the air. Other common sources of allergies are grains in the diet, especially corn or wheat products, or food that contains beet pulp.

Allergies are noted by excessive scratching, licking and rubbing of the skin, often to the point of causing lesions and open sores on the skin. This then opens the possibility of secondary bacterial infections. Some Boxers will also rub their heads on the ground or chew at their feet continually. Steroids can be used to temporarily relieve the itching, but then the cause must be found. Antihistamines can also be used for seasonal allergies. Many highly allergic Boxers do best on a homemade diet or a BARF diet where no additives or grains are included in the diet.

http://ezinearticles.com/?Boxer-Dog-...ems&id=1092256