А по каким критериям искать? Прежде всего, надо понимать, что есть настоящие врачи-сексологи, а есть психолухи-болтолухи. Вторые, к сожалению, тоже могут иметь сертификат "сексолога". Так что прежде всего надо искать именно настоящего сексолога, то есть специалиста, имеющего фундаментальное медицинское (а не психологическое!) образование, а затем прошедшего необходимые курсы сексологии. На первом приеме попрость показать диплом медицинского вуза и прочие документы. Это первое.