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

Орфографически правильно написание верхязьвинцы. Пишутся слитно существительные — названия жителей, образованные от имен собственных, пишущихся через дефис. Что касается разделительных знаков, то здесь действует такое правило: в сложных словах после основы на парный твердый согласный перед вторым корнем на е, ё, ю, я разделительные знаки не пишутся. Ср: Минюст, детясли, госязык, иняз.

От названия Усть-Язьва образуется название жителей устьязьвинцы.

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

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

Такое слово изредка встречается в художественной литературе: Впрочем, все эти нерадости были мне уже известны или легко предполагались. Ю. Даниэль, Письма из заключения. Она припомнила, что и радость и нерадость любят являться нечаянно, как снег на голову... В. Распутин, Последний срок. Что-то в этой суете, внезапности, Лялиной нерадости и чересчур горячем тещином ликовании было такое, от чего Ребров насторожился. Ю. Трифонов, Долгое прощание.

Корректно: прошло 20 минут. Если в количественно-именном сочетании определенного множества есть слова дней, лет, минут, секунд, часов и т. п., глагол-сказуемое, обозначающий в основном течение, движение времени ставится в единственном числе. Множественное число возможно, когда предложение с таким счетным оборотом имеет иное смысловое наполнение (например, говорится о значении отрезка времени для кого-либо, о его влиянии на что-либо). Ср.: 20 минут ожидания показались мне вечностью.

В значении 'находиться в рабочем состоянии' по отношению к часам используются оба глагола: идти и ходить. Поэтому оба сочетания возможны. Есть небольшой нюанс: глагол ходить обычно используется, если речь идет о приспособлениях и механизмах, основанных на движении вперёд — назад или вверх — вниз. Поэтому сказать о настенных часах с маятником часы перестали ходить более естественно, чем, например, об электронных часах, встроенных в какой-либо прибор.

Корректно: То чувство, когда понимаешь, что следующая пара часов пройдет превосходно. Существительное пара в значении "небольшое количество чего-л., обычно не определённое точно" (Разговор занял всего пару минут. Чтобы ускорить дело, выделите ему пару помощников. Я бывал там пару раз – ничего особенного. За всю жизнь он прочёл пару книг, не больше. Лиза дома? – Уехала на пару дней в Питер) характеризуется как разговорное. 

Учительница неправа. Правильно: на день рождения. Вообще говоря, этому сочетанию не везет, его всячески искажают: пишут с буквой е на конце, пишут слитно, употребляют как слово среднего рода (*деньрождение, с деньрождением, мое деньрождение). Всё это грубейшие ошибки. На самом деле это обычное словосочетание, такое же, как, например, День города. Главное слово – день, зависимое – рождения (день чего? рождения, родительный падеж). Правильно: день рождения, на день рождения, с днем рождения, мой день рождения.