If you are working out all the time, you really should address the diet. Nutrition is by far and away the most important part of the workout routine. A good balanced diet and some dietary supplements should do the trick. Your recovery time is the second most important. Your body will "break in" and recover faster as you go, but be sure to let it recover well before hitting it again.
Do your cardio, too.
Drink water, drink water, drink water. Stay away from lactic acids for a while---until your recovery times go down.