Totally agree. Anyone can be a counsellor and you need to be very careful who you go for.
My advice is to do read up about the different type of counselling therapies and which one you think would suit you best. In a nutshell, you have Humanistic Therapy, which consists mainly in listening to you on the belief that by encouraging you to talk, and asking you questions about what you think are the reasons for your feelings/actions, you will yourself gain a better understanding of what is driving your behaviour, thoughts and emotions.
Cognitive Therapy is about teaching you methods to recognise and cope with negative stimuli. It's best for anxiety/phobia. It will teach you mental skills to face what causes you anxiety and take you through steps to expose you to the stimulus. This usually tends to be shorter term as once you learn the skills, you are expected to apply them yourself by practicing them.
Pyschotherapy is about exploring the deep seeded reasons for your thoughts and behaviours, believing in the affect of our unconscious. Pyschotherapy is about going back in life, often all the way through childhood and exploring what event might have triggered unconscious responses that are affecting the way you feel in the present. This involves a lot of talking and is usually much more long term.
A good counsellor will have been trained in at least one therapy (there are a few more, but not as common) and will be able to do so. They should explore with you which is more appropriate for you, and say that they might not be the right person if they are not trained in the one that would suit your needs best.
I would definitely ask them what training they've received and where and I personally wouldn't go with counsellors who've paid large sum of money for a 6 weeks course. Ideally, they should have gone through a college course, and ideally a degree, although there are no doubt excellent counsellors who will have little diplomas but much experience and a natural aptitude.