Как правило, в подобной конструкции употребляется винительный падеж, реже употребляется родительный.
Ударение падает на второй слог: Олюторский залив, Олюторский район, мыс Олюторский.
При глаголе с отрицанием в приведенном случае используется обычно родительный падеж.
Если ударение падает на последний слог, то верно: внучок. Но: внучек.
Ударение в имени писателя падает на последний слог: Оноре де Бальзак.
В документах в подобных конструкциях принято ставить числительное в именительный падеж.
Вы правы. После названия должности заведующий необходим творительный падеж: заведующий службой.
Предпочтительно: не содержит имени, названия.
Если имеется в виду предложный падеж слова форт, верно: в форту.
В обоих случаях ударение падает на третий слог: КоренОвск, из КоренОвки.