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

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

Приведенные Вами фразы, безусловно, корректны. Слово русский употребляется не только по отношению к русским по национальности. Одно из значений слова русский, зафиксированных в «Толковом словаре русского языка» С. И. Ожегова и Н. Ю. Шведовой, – 'относящийся к русскому народу, к его языку, национальному характеру, образу жизни, культуре, а также к России, ее территории, внутреннему устройству, истории; такой, как у русских, как в России'.

В этом предложении деепричастие сохраняет значение глагольности, обозначая дополнительное действие (= «нахмурился и подошел к окну»), и должно быть обособлено: ...мужчина, нахмурившись, подошёл к окну... Сравним это же деепричастие в другом контексте: Мужчина смотрел нахмурившись (деепричастие имеет значение образа действия и сближается по смыслу с наречием). Отметим, что нагромождение деепричастий и деепричастных оборотов в приведенном Вами предложении выглядит стилистически неудачным.

Ваше предположение верно: по имени Валя — приложение. Такие приложения, согласно параграфу 64 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина (М., 2006 и след.), обособляются, но могут и, согласно примечанию 1 к этому параграфу, «не обособляться, если они имеют основное, выделительное значение, т. е. не являются уточнением или пояснением впереди стоящего определяемого слова: Завел он себе медвежонка по имени Яша».

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

В корне приведенных Вами слов есть чередование, но это особый тип чередования: перед суффиксом -ова-(-ева-) появляется ударная а, хотя в других случаях пишется проверяемая о (ср.: опоздать — поздно — опаздывать, смотреть — смотр — высматривать, глотать — глотка — проглатывать). Такие корни описывают как особый случай основного правила о проверяемых безударных гласных и считают проверяемыми, но с ограничением на проверку: не проверять словами с суффиксом -ова-(-ева-). См., например, здесь. 

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

По программе третьего класса, возможно, на зиму рассматривается как дополнение.

В этом предложении запятая перед союзом и не нужна, т. к. мы с вами уже 60 лет и хорошо знаем - это простое, а не сложное предложение. Но конструкция его необычна. В нем два однородных сказуемых: первое - нулевое (его можно восстановить: находимся, сотрудничаем, к этому нулевому сказуемому относится обстоятельство времени уже 60 лет), второе - знаем. Таким образом, союзом соединяются однородные сказуемые - нулевое и знаем.