Your wife is entitled to get a GP from NHS, but the receptionists have no idea about visas and permits. They only see "6 months" on the passport and that's all. Try another GP, maybe you'll get lucky. You might also try Patient Advice and Liaison Services (PALS), explain your situation and...