My employer will give me insurance so can I just pick physio in my area and turn up? Should I get a referral from a primary care doc to ensure quality?

Yes. It is usually to advantage your referral from someone who knows the facility to which you are going. Picking name out of a insurance book based on location alone is not the best way to find a specialist or physical therapy etc.