См. ответ на вопрос № 260736.

Геркулесовы столбы – древнее название Гибралтарского пролива, точнее, двух скал, возвышающихся по берегам пролива (на противоположных берегах Европы и Африки). По преданию, эти скалы воздвиг Геркулес (Геракл). В древности считалось, что эти столбы – край мира и дальше нет пути человеку. Поэтому выражение геркулесовы столбы употребляется сейчас в переносном смысле в значении 'предел, крайняя точка чего-либо'.

Должен – не глагол! Это предикатив, являющийся по своему происхождению кратким прилагательным (от должный). Но с краткими прилагательными не может писаться и слитно, и раздельно, а со словами не должен, не рад, не горазд (прилагательными, употребляющимися только в краткой форме) – только раздельно. Так что слово не должен вызывает трудности в написании, поэтому оно и зафиксировано орфографическим словарем.

Да, тире уместно. Но и его отсутствие не было бы ошибкой.

Согласно рекомендациям справочника "Иностранные имена и названия в русском тексте" Р. С. Гиляревского и Б. А. Старостина английское s, произносимое как z, транскрибируется при помощи с, например: Galashiels — Галашилс. 

Транскрипция английского h, образуемого посредством выдоха и отсутствующего в руском языке, представляет известные трудности. В настоящее время h чаще передают через русское х. Однако с XVIII века, если не раньше, сложилась традиция передачи английского h через русское г. В ряде английских имен и названий такая традиционная передача сохранилась и до нашего времени, например: Гамильтон, Говард, Гайд-Парк. 

Глаголы нагородить и угораздить не являются однокоренными словами не только в современном русском языке, но и этимологически. Корень -город- восходит к праславянскому *gordъ ‘ограда, забор’; слово горазд (гораздый) ― древнее заимствование из готского *garazds ‘говорящий разумно’ от приставки ga- и razda ‘язык’.

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

Писателя зовут Hans Christian. Передать это имя на русский язык можно разными способами. Раньше существовала традиция передавать на русский язык начальное h в именах собственных германских языков как г. Этим объясняются такие традиционные написания, как, например, Гейдельберг (не Хайдельберг), Гамбург (не Хамбург), Ганновер (не Ханновер), Гейне (не Хайне) и мн. др. По этой традиции иногда передавали имена собственные не только из германских языков, но отчасти даже французские и испанские, где это уже не имело никаких фонетических оснований. К слову, в ряде английских имен и названий такая передача сохранилась и до нашего времени (Гамильтон, Гайд-Парк, Герберт, Говард), однако сейчас она считается устаревшей и не применяется для вновь транскрибируемых имен. В настоящее время h германских языков передают, как правило, через русское х.

Поэтому традиционный для русской культуры вариант — Ганс Христиан Андерсен, в словарях собственных имен русского языка он дается на первом месте как предпочтительный. Вариант Ханс Кристиан Андерсен более новый, он тоже допустим.