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