Should one have protein before or after exercise?

Yes. Whether it's before or after shouldn't matter too much. Studies have shown a favorable spike in hormones whether protein is taken before or after a workout. Remember that protein takes some time to digest (1-2 hours for whey), so if you have a protein shake just before you a workout it'll only be at maximumabsorption just as you're finishing.