Первая часть составных обозначений военных и государственных чинов и званий не склоняется: генерал-лейтенанта, генерал-майора.

В подобных составных обозначениях военных чинов и званий первая часть обычно не склоняется: генерал-майора, генерал-лейтенанта, капитан-лейтенанта и т. п.

Имя человека не искажено, словари фиксируют фамилию как Острови́тянов. Но, став географическим названием, слово начинает новую жизнь. В географическом названии закрепилось иное ударение. 

Правильны оба варианта. При этом в справочных пособиях дана такая рекомендация: при обозначении существительными мужского рода престижных должностей, званий, чинов, профессий предпочтительнее употреблять количественные числительные (пять академиков, четыре генерала, три профессора).

Обозначения званий и чинов не заключаются в кавычки, за исключением случаев, когда они выступают в качестве приложения в именительном падеже к существительному звание (в этом случае обозначение не склоняется и начинается с прописной буквы): Положение о почетном звании «Заслуженный учитель Российской Федерации». Специальные звания, присваиваемые сотрудникам органов внутренних дел, выступают в качестве несогласованного определения в родительном падеже к существительному звание: специальное звание генерал-лейтенанта полиции (см., например, соответствующий указ).

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

Слово, о котором Вы спрашиваете, не является официальным названием. Его нет, например, среди придворных чинов в книге «Императорский двор России. 1700—1796 годы» О. Г. Агеевой (Наука, 2008). В «Словаре русского языка ХVIII в.»  гофмедик упоминается в статье гоф в ряду других слов, а самостоятельной статьи не имеет. Важно, что словарь выбирает именно слитное написание, хотя дефисное в источниках словаря встречается. В предисловии специально оговаривается: «Среди вариантов слова устанавливается наиболее употребительный (сильный) вариант. Он выдвигается на первое место в ряду вариантов как представляющая слово форма-репрезентант». Это означает, что слитное написание в текстах превалировало. Слитного написания придерживается и «Энциклопедический словарь Брокгауза и Ефрона» (т. I, вып. 2 (1907): Гальванохромия — Кившенко). Так как слово является историзмом, логично писать его в соответствии с традицией — слитно.

Спасибо за интересное дополнение! Внесем его в «Непростые слова».

О фонетических причинах перехода ударения написано в нашем ответе, который Вы процитировали. Фонетические законы очень сильные, иногда они вступают в противоречие с нефонетической логикой.