While it is essential that you get enough protein (and calories by the way) in your daily diet if you want to build muscle, it turns out that the timing of it is not important at all. Studies show that consuming protein right before, after, or during a weight-training workout doesn't gain you anything. This is despite what you've heard from weightlifters and just about anyone in sports.
The bottom line is: Just worry about your total protein intake in a 24 hour period, rather than trying to time it before or after a workout. You'll achieve the same result, and you won't get as stressed out about it.
Recovery is another subject altogether. Recovery is aided primarily by replenishing the muscle glycogen, which you do more effectively by consuming simple carbohydrates (sugars) immediately after a workout. Simple carbs, because you want to absorb them as quickly as possible during this window of time. You might also need to replenish sodium and potassium (electrolytes). And of course, water. But protein isn't important, so long as you're getting enough in your daily diet.
As always, check with a doctor before you change your diet or exercise regimen. Downing tons of simple carbohydrates might increase the risk of type II diabetes. Downing tons of protein might increase the risk of kidney stones, gout, and kidney failure in some people. And increasing calories can lead to excess body fat unless you balance it with exercise.
Hope that helps.