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

В тексте документа инициалы имени и отчества предшествуют фамилии.

Это историческое чередование согласных Г - Ж, примерно такое же, как в паре сапог - сапожный, пирог - пирожное.

В переводах на русский язык сказки Г. Х. Андерсена слово русалочка обычно пишется со строчной буквы как нарицательное существительное. Главная героиня — одна из шести принцесс-русалочек: Все шесть принцесс были прехорошенькими русалочками, но лучше всех была самая младшая, нежная и прозрачная, как лепесток розы, с глубокими, синими, как море, глазами. Но и у нее, как у других русалок, не было ножек, а только рыбий хвост. Чтобы выделить главную героиню, в тексте используется нарицательное существительное с указательным местоимением: Странное дитя была эта русалочка: такая тихая, задумчивая... 

Автор и переводчик могут использовать нарицательное существительное в качестве имени персонажа, но в этом случае оно вводится в текст как имя собственное. Например, в баснях И. А. Крылова, герои сразу появляются под своими именами: 

Проказница-Мартышка,
Осел,
Козел,
Да косолапый Мишка
Затеяли сыграть Квартет.

Вороне где-то бог послал кусочек сыру;
На ель Ворона взгромоздясь,
Позавтракать-было совсем уж собралась,
Да позадумалась, а сыр во рту держала.
На ту беду Лиса близехонько бежала...

В научных работах об орфографии собственных имен отмечается, что при упоминании того или иного персонажа литературного произведения в другом произведении статус имени может меняться. Например, в сказке А. С. Пушкина «Сказка о мертвой царевне и семи богатырях» сочетание мертвая царевна не является именем собственным, но если в другом произведении говорится именно об этой мертвой царевне, то автор вправе отнестись к нему как к имени собственному, и тогда правомерно написание Мертвая царевна. В сказке Шарля Перро «Кот в сапогах» действует герой кот (кот спустился с крыши, но кот – на то ведь он и кот – погнался за ней [мышью]), и только в других текстах при отсылке к этой сказке ее герой именуется Кот в сапогах (Арутюнова Е. В., Бешенкова Е. В., Иванова О. Е. Русское правописание с комментариями (в 4-х кн.). Книга 4. Прописные и строчные буквы в собственных именах. Графические сокращения. М., 2023).

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

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

Корректно: ведьмовский.

В этом случае также используется прописная буква: Андреевский крест.

Запятая ставится.

К сожалению, такого раздела у нас нет. Но такие предлоги с детальными указаниями Вы найдете в "Кратком словаре трудностей русского языка" Н. А. Еськовой (М., 2008).