Hey Thrin.
The British Association for Counselling and Psychotherapy have a website that's pretty good:
http://www.bacp.co.uk/ It's got a section about seeking a therapist that might help to point you in the right direction.
Some therapists will offer you a free introductory session. It's usually a 30 minute slot where you can find out a bit more about how the therapist works and if it's going to suit you - it's a bit of a two way thing and is a good opportunity to try a few out.
I think it's important to find the right type of therapy as not everything suits everyone. I had Person-Centred counselling when I was at college (with a college counsellor) and, though it got me through my A levels as I had her to talk to every week, it didn't effect any long term change. It didn't do anything to challenge the unhealthy thoughts that I had towards myself, which was what was at the core of some of my issues. The counsellor tried to put a big focus on my childhood, which didn't work well for me as my childhood was pretty average (not perfect, but not horrific either). That said, I have a friend who had this type of therapy and it worked wonders for her.
The experience of counselling put me off therapy for a long time as it didn't do anything to change my thoughts and behaviours, but then I came across Cognitive Behavioural Therapy (through the NHS, but there are private therapists out there). Though it was
extremely challenging, it worked wonders for my self-esteem. It taught me ways to challenge my automatic negative thoughts and how to put a positive re-frame on things. I liked how practical it was - there were lots of worksheets and written exercises that I could do. I also liked how it concentrated on the here and now rather than trying to find difficulties in my childhood that just didn't exist (as person-centred counselling had done). I still have issues with confidence and can be self-critical, but I'm more able to rationalise the thoughts now and when they pop up they don't hang around for as long.
I hope you find someone that you can work with.