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