Слово невозможно употребляется как наречие в значении 'очень, чрезвычайно' и как предикатив в значении 'нет возможности, нельзя'. В первом Вашем примере невозможно является предикативом (выполняет функцию сказуемого). Хотя словари и указывают на возможность слитного и раздельного написания предикатива невозможно, этот предикатив, как правило, пишется слитно. Во втором приведенном Вами примере невозможно – наречие, оно всегда пишется слитно. 

Итак, в обоих примерах корректно слитное написание.

Строгая литературная норма: догово́р, догово́ры, в непринужденной устной речи допустим вариант до́говор, договора́. Приведем интересную цитату из «Словаря трудностей произношения и ударения в современном русском языке» Кирилла Сергеевича Горбачевича: «Сейчас еще трудно с уверенностью сказать, станет ли со временем ударение до́говор столь же нормативным и эстетически приемлемым, как догово́р. Предпосылки для этого есть. Не только часть интеллигенции, но и некоторые современные известные поэты употребляют вариант до́говор: Но ты не пугайся. Я договор наш не нарушу, Не будет ни слез, ни вопросов, ни даже упрека (Ольга Берггольц. Ничто не вернется...). В книге «Живой как жизнь» Корней Чуковский предсказывал, что варианты до́говор, договора́ станут в будущем нормой литературного языка.

Небольшое замечание: многие полагают, что вариант до́говор, договора́ — нововведение последних лет. Однако указание на допустимость такого ударения в разговорной речи можно найти в изданиях полувековой давности, например в словаре-справочнике Р. И. Аванесова, С. И. Ожегова «Русское литературное произношение и ударение» (М., 1959).

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

В придаточном предложении со значением уступки нужно писать НИ.

Да, запятая не нужна: здесь союз как имеет значение не сравнения, а отождествления или приравнивания. См. параграф 90 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина.

Запятая перед словом как в данном случае ставится, поскольку оно вводит придаточную часть: ...не замечает, как теряет дыхание. В этом предложении слово как — союз.

Верно: Как бы ни было сложно...

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