Двойное н пишется не только в причастиях, но и в прилагательных, соотносимых с глаголом совершенного вида, ср.: возмущенный, данный, дерзновенный, отъявленный, сокровенный и др.

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

В «Толковом словаре иноязычных слов» Л. П. Крысина в этимологической справке к слову гемоглобин приводится этимон языка-посредника — французского: hémoglobine, а к слову гемолиз —   немецкого: Hämolyse. Этим объясняется их фонетико-орфографическое преобразование в русском языке. При этом первоисточник у всех этих слов, разумеется, один и тот же: греч. αἷμα, род. падеж αἵματος – кровь.

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

Формально сочетание можно отнести к тавтологичным: в обоих словах есть корень -став-. Однако ошибочным оно не является. Родственность слов представьте и выставка не очевидна, и даже при определенном подходе к морфемному членению корень -став- в первом слове может не выделяться. Например, в «Морфемно-орфографическом словаре» А. Н. Тихонова показан корень представ-. Созвучие слов представьте и выставка незаметно, не режет слух. В основном подкорпусе Национального корпуса русского языка сочетание представить на выставке встречается более тысячи раз. 

В словаре «Грамматическая правильность русской речи» Л. Граудиной, В. Ицковича, Л. Катлинской о фамилиях, совпадающих по звучанию с нарицательными существительными и заканчивающимися на согласный (Гусь, Волк, Ремень и под.), говорится следующее: «...фамилии грамматически колеблются. В словосочетаниях типа гражданин Гусь, инженер Волк, журналист Ремень в книжной речи такие фамилии склонять не принято: гражданину Гусь, инженером Волк, о журналисте Ремень. В иных случаях возможны склоняемые формы: сказать Гусю, вместе с Волком, поздороваться с Ременем». Таким образом, решение о склонении принимает носитель фамилии.