Those who eat a lot of fat in their diet and are genetically predisposed to getting acne, get more acne than the average person. If you eat a **** tonne of dairy; then maybe reducing intake to what would be considered normal, might help improve your skin. If you eat a regular amount of dairy, eliminating dairy is of no benefit to you.
Making sure you clean your face twice a day with warm water and making sure your face is clean and other such measures are of the greatest benefit. If you're worried you should go to your GP
In raw milk progesterone and other hormones are found in milk yes. However, you more than likely drink pasteurised milk, this denatures the proteins in the milk as well as killing the majority of bacteria meaning any hormones in there non-functional. Furthermore if you drink raw milk, hormones in and all; you have a stomach at pH 2; this also denatures all the proteins in the milk and makes them entirely non-functional
There are extremely rare examples of allergies to milk products such as lactose and casein; these present with signs of anaphylaxis. Intolerance to lactose does not present with skin lesions, rather diarrhoea, flatulence and stomach pains.
Furthermore paleo is debunked, it does not promote a healthy lifestyle and promotes a lie regarding what prehistoric man ate.
Prehistoric man ate cereals and grains from just about as long as we have exsited, we have evolved to be the masters of all trades of possible foods; from milk to grains.
Also tequila is paleo but wheat is not; go figure