Смотря какие именно комплексы.
С какими-то понадобится работа с психологом. С какими-то только менять себя.
Т.е. комплексы могут быть в голове, а могут быть в ужасном внешнем виде. Да, вам могут наговорить "прими себя такой какая есть", "просто спортом займись и никто не увидит твой нос/глаза/лицо и т.п.". Можно стоять и твердить самой себе, что все это так. Но по собственному опыту скажу, что это чушь. Все в через пару недель рушится и по новой. Мне помогли пластические операции. Тут важен именно хороший хирург. Мой мне на мои задвиги сказал, что все нормально, а что было плохо и вправду согласился исправить. Если готовы пройти через боль, но исправить внешние дефекты, то стоит попробовать пластику. Если нет, то значит проблемы можно решить через хорошего психолога.
Часто неуверенность идёт из детского опыта.
Оба эти способа затратны, но действенны.