Поздоровавшись — это деепричастие, одна из форм глагола поздороваться.

При словообразовательном анализе в производном слове выделяют производную основу и фиксируют ее отличия от производящей, опираясь на исходную форму слова. Глагол поздороваться (производная основа — поздорова-…-ся) образован от глагола здороваться (производящая основа — здорова-…-ся). В словообразовательную основу не входит формообразующий суффикс инфинитива -ть (этот формообразующий суффикс также может рассматриваться как окончание).

При формообразовательном анализе в деепричастии поздоровавшись выделяется формообразующая основа деепричастия, включающая суффикс деепричастий прошедшего времени -вш-: поздорова-вш-…-сь. Так как деепричастия не изменяются, словоизменительная основа в деепричастиях не представлена.

О типах основ подробнее см. ответ на вопрос № 321381.

Рекомендации правильны. В сочетании наверху копен слово наверху является предлогом, исторически образованным слиянием предлога на и формы верху. Быть на верху блаженства – устойчивый оборот, а в устойчивых оборотах часто сохраняются не только ушедшие из языка слова, но и архаичные написания. Ср.: семь пядей во лбу, играть в бирюльки, идти на попятный. Прилагательное попятный вне этого сочетания в современном языке уже не употребляется, и на следовало бы уже писать слитно, однако фразеологизм словно консервирует слова, формы слов и иногда написания.   

А что такое в Вашем понимании «записанные правила русского языка»? Есть «записанные» правила орфографии и пунктуации, но этот вопрос не имеет отношения к правописанию. Есть грамматические нормы, зафиксированные в словарях и грамматиках, но это не вопрос грамматики. Ваш вопрос связан с речевым этикетом и существующими в языке устойчивыми формулами. В русском языке просто не принято обращаться к девушке, женщине «молодой человек», хотя никаких грамматических норм такое обращение не нарушает.

Если всё же нужна ссылка на письменный источник, можем сослаться на «Словарь русского речевого этикета» А. Г. Балакая, где записано, что молодой человек – это «вежл. или офиц. обращение значительно старшего по возрасту к незнакомому юноше, молодому мужчине». Но вряд ли Вы найдете источник, где записано, что «к девушке, женщине нельзя обращаться молодой человек». Но надо ли об этом писать? Говорящим по-русски это столь же очевидно, как и то, что доброе утро нелепо говорить вечером, хотя это тоже нигде не записано.