Заглавная и прописная буква – это одно и то же. Это большая буква. Маленькая буква – строчная.
Правила таковы: имена прилагательные, обозначающие индивидуальную принадлежность, пишутся с прописной буквы, если они образованы от собственных имён при помощи суффикса -ов (-ев) или -ин: Алькин голос, Стёпкино любопытство, Женькины глаза (в составе фразеологических оборотов такие прилагательные пишутся со строчной буквы: ахиллесова пята, сидорова коза). Если же соответствующие прилагательные имеют в своём составе суффикс -ск-, они пишутся со строчной буквы: пушкинские стихи, петровские преобразования, булгаковский стиль.
Сочетание ганзейский город (в отличие от сочетания Ганзейский союз) не является официальным названием, поэтому нет оснований писать его с большой буквы. Это касается и употребления сочетания в названии российской организации.
Действительно, глагол прийти раньше имел варианты написания: прийти, притти и придти; приду и прийду, придёшь и прийдёшь и под. Однако в ХХ веке была проведена унификация орфографии — избавление от орфографических вариантов. С 1934 года главным орфографическим ориентиром для учащихся и учителей становится «Орфографический словарь» Д. Н. Ушакова, в котором автор «избегает давать двоякие написания слов (например: идти и итти), а избирает из числа существующих, конечно грамотных написаний, одно то, которое представляется наиболее распространенным в настоящее время». В 1956 году выходит первый общеобязательный свод правил — «Правила орфографии и пунктуации», а также первый академический орфографический словарь — «Орфографический словарь русского языка». Одна из задач правил и словаря состояла в освобождении письма от разнонаписаний. Так что с середины 20 века написание прийдя должно считаться ошибкой.
Оба варианта возможны, причем вариант с -й имеет разговорный оттенок.
Название номинации корректно писать с большой буквы и в кавычках.
Предложение в любом случае нужно начать с прописной (большой) буквы.
Обособление обстоятельственного оборота с непервообразным (производным) предлогом в рамках факультативно.
В сочетании а значит союз и вводное слово образуют единство. В таких случаях между союзом и вводным словом запятая не ставится, а после вводного слова ставится, то есть сочетание выделяется с обеих сторон запятыми (см. параграф 95 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина). Вместе с тем в практике письма, как Вы верно заметили, частотна постановка тире вместо запятой после этого сочетания. По наблюдениям исследователей, такое происходит не только с сочетанием а значит, но и с множеством других вводных конструкций. В этом случае постановку тире вместо запятой нет оснований считать ошибкой: никакие принципы русской пунктуации здесь не нарушаются. При этом постановка двух знаков сразу — и запятой, и тире — явно избыточна.
Практика письма показывает, что обороты с предлогом исходя из чаще выделяются запятыми. Чаще, но далеко не всегда. Нередки в современной письменной речи и случаи необособления данного оборота. Это как раз и говорит о факультативности постановки здесь запятых, о том, что каждый пишущий (и каждый сотрудник «Справочного бюро», отвечающий на данный вопрос) принимает решение о постановке / непостановке запятых, ориентируясь на собственный языковой вкус.
