I have PPO insurance and I've never needed a PCP referral. That sounds more like Ops insurance. When I've thought I needed a specialist I've just called places til I found somewhere that was scheduling. Then again I don't immediately equate a bad headache with being a brain tumor...