Правильно склонять: в городе Геленджике, города Геленджика.
Первый вариант предпочтителен, второй характерен для бюрократической речи.
Правильно: при штурме Берлина, при штурме города Берлина.
О склонении географических названий см. подробно в «Письмовнике».
Выбор формы зависит от смысла. Если имеется в виду, что от всей информации, необходимой для формирования и выдачи наряда, берется только определенный объем, то верен второй вариант: объем информации, необходимой...
Если имеется в виду, что для формирования и выдачи наряда требуется именно этот объем информации, то верен первый вариант: объем информации, необходимый...
Разные справочники дают разные рекомендации (подробнее см. в "Письмовнике"). На практике названия городов из двух слов, если они следуют после родового слова город, чаще не склоняют.
Первый вариант по структуре предложения более логичен.
Корректно: жил на другом конце города.