Psychologists and other mental health professionals must be licensed by the State. In New York State, you can find out if a psychotherapist is licensed by checking with New York State Education Department, Office of the Professions. This State office maintains an online list of licensed professionals.