Should I see a psychologist or a psychiatrist?

Definitely see the psychiatrist. And while you are there get him/her to recommend a form of therapy that will be more helpful.