If you trust your GP, you could ask them for a suggestion. Or ask any friends you know who are in therapy. Failing those options look in the business directories and make some phone inquiries. Realize that you may have to try out one or two before you find someone that will work for you.
You can do a bit of narrowing the choices by asking yourself with what kind of person you are comfortable being as open and honest as possible. Man, woman, same age, older, etc. And you have the right to ask them questions when framed as “I would not be comfortable with a therapist who has never…” or “I need someone with knowledge of…”
You can go with either a clinical psychologist of a LCSW licensed clinical social worker. You don;t really need a psychiatrist unless you need medication and either a psychologist or LCSW can also obtain a ref. to a psychiatrist or a GP for any prescriptions medications.
I saw a LCSW for a year after my divorce, a very positive experience.
It will help if you know whether your issues are strictly situational or an ongoing general emotional discomfort. That would help any counselor de ide on a course to pursue.
If you have insurance, unless you want to pay out of pocket, ask your insurance company for a list of referrals that are local in your area. Then you can make calls and find out availability (some may have odd hours or may be booked up for weeks), and you can utilize the requirements that @zenvelo talked about – do you prefer man, woman, whatever. Also, some may specialize in certain areas: gender issues, couples therapy, addiction issues, family issues.
Start with who is in network for your insurance. Then go by their specialty and then your gender preference. Hopefully you’ll still have a few to choose from. Start by review and if that person does not click with you then move on. I have been to several for occupational related stress (old job) and only one somewhat helped me sort some things out. Don’t know if I really got much help in the end. There are sooo many bad ones out there.