Also, I wouldn't ask specifically for a psychologist. That's one specific kind of person that helps, but there are far more people who are trained to work with people who need it. This holds true in the US too. Psychologists are only a small portion of those who are psychotherapists. In the UK, I would ask about getting counselling, and you're more likely to find someone than if you just asked for a psychologist.
Also tell the GP that a few telephone consultations are not helpful. Around here most offices have access to a counsellor who can see them for a limited number of times. The waiting lists can take a while though. I'd maybe check and see what provisions are in your area. Also, speaking to someone at MIND might be helpful, as they support people struggling with mental health concerns and can probably help you know what's available in your local area.