Airmen and guardians will have to undergo a medical evaluation to receive another shaving profile, an Air Force memo says.