Слово наконец в этом предложении играет роль обстоятельства времени и не обособляется.

Вы смешиваете синтаксическую роль (в данном случае это действительно приложение) и синтаксическую связь (здесь это примыкание).

В данном случае слитное или раздельное написание прилагательного с не не зависит от наличия зависимых слов.

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

В предложении Брат принял решение уехать составное глагольное сказуемое. В нем уехать — смысловой инфинитив, принял решение (= решил) — модальная связка, выраженная аналитическим глаголом (= синтаксически цельным словосочетанием). Всё дело именно в том, что принял решение = решил, а решил здесь означает ‘вознамерился’, но не ‘нашел решение задачи’. Вот в предложении Я решил задачу, и учитель принял мое решение совсем другие значения и глагола, и отглагольного существительного.

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

Тот факт, что принял решение является устойчивым словосочетанием, на роль инфинитива, как видим, прямого влияния не оказывает.

Добавлю, что дополнение, выраженное инфинитивом, стоит вне оппозиции прямых и косвенных дополнений и не характеризуется по этому признаку, потому что у инфинитива нет падежа.

Стыдно выполняет роль сказуемого. Строго говоря, это слово категории состояния, а не наречие.

Предпочтительный вариант оформления: Назад, говорил, ни шагу. Здесь говорил играет роль вводного слова.

Слово однако в начале предложения обычно выполняет роль союза и не отделяется запятой.