How long does a protein shake take to leave the body?

It depends on the powder. From what I've heard, whey digests quickly (20 to 40 min.), casein digests slowly (6 to 9 hours), and the popular option right now are blends of the 2 for slow & fast digesting proteins.