Закончить медицинский университет, пройти интернатуру по психиатрии и психотерапии (как минимум) и специализацию по сексологии. Это у нас. За рубежом требования, возможно, ещё серьёзнее.
Интернатуры в России не существует с 2016 года.