Сначала об орфографии. В современном русском языке правильным является написание через О: Кощей, Кощей Бессмертный и (о тощем старике, скряге) кощей. Но раньше правильным было написание Кащей. Сейчас этот вариант в словарях дается как устаревший.

Теперь о происхождении этого слова. Слово Кощей имеет два варианта этимологии: 1) от слова кость ('худой, тощий человек, ходячий скелет'); 2) от костить в значении 'бранить'. Поэтому согласно этимологии надо писать через О.

Корректно: Если психолог сможет понять, почему человек ведёт себя закомплексованно, и даст хорошие житейские советы, что тут плохого.

История тоже может быть искренней, как и текст, и произведение. Ср. у А. А. Григорьева в «Моих литературных и нравственных скитальчествах»:  ...честный даже до крайней ограниченности, объясняющей его нелепую, но искреннюю историю французской революции и Наполеона, Вальтер Скотт был вполне представителем шотландского духа.

Здесь возможны оба варианта — с двоеточием и без. В примечании к параграфу 50 справочника по пунктуации Д. Э. Розенталя говорится: «Подлинные выражения, вставленные в текст в качестве элементов предложения, выделяются кавычками, но двоеточие перед ними не ставится» (в качестве примера приводится несколько предложений, в частности Он вспомнил пословицу «За двумя зайцами погонишься — ни одного не поймаешь» и отказался от первоначального плана) — и там же указывается, что «если перед подлинным выражением имеются слова предложение, выражение, надпись и т. п., то перед ними ставится двоеточие» (например, Над воротами возвысилась вывеска, изображающая дородного амура с опрокинутым факелом в руке, с подписью: «Здесь продаются и обиваются гробы простые и крашеные…»).

Фамилия Гмыря должна склоняться. К сожалению, случаи, когда человек настаивает на несклонении своей фамилии, даже если это противоречит нормам русской грамматики, не редкость. Но ведь фамилия тоже является словом, и слово это должно подчиняться законам языка (а не прихоти носителя фамилии). Что делать в Вашей ситуации? Возможно, спросить у выпускницы и родителей, хотят ли они, чтобы в аттестате (получение которого – важное событие в жизни человека) навсегда осталась грамматическая ошибка.

В спорных ситуациях (когда непонятно, обращаемся мы к одному человеку или нескольким лицам), лучше писать вы с маленькой буквы. Вы с маленькой буквы в любом случае не будет ошибкой, здесь не надо бояться показаться невежливым: ведь обращение на вы (вместо ты) к человеку – само по себе признак уважительного к нему отношения. А вот злоупотребление большой буквой может отпугнуть грамотного человека.