Матемаг
сложно сказать. Чаще всего - по рекомендациям тех, кому он реально помог. Лично - на консультациях. Ориентирован ли он на как можно более быструю помощь или склонен затягивать консультативный процесс, склоняет ли он вас к периодическим регулярным "закрепляющим эффект консультациям"(не путать с проверкой эффективности консультаций, которую желательно иногда проводить через месяц-два-три, смотря какая проблема), ну и в целом от ваших ощущений при работе с этим психологом.
А если не на консультациях - то только по отзывам тех, кого вы знаете, и кто у него побывал.