Верно: при необходимости определения местонахождения документов. Существительное определение требует формы родительного падежа: ...определения (чего?) местонахождения.
Если бы здесь был глагол определить, то он требовал бы формы винительного падежа: ...определить (что?) местонахождение.
Название Катовице не склоняется в русском языке.
В словарях нет специальных помет, указывающих на особое образование формы слова кавер (в статье катер такая помета есть). Следовательно, верно: каверы.
Слова "тем не менее" не используются как вводные.
ТЕМ НЕ МЕНЕЕ, частица и союз
1. Частица (часто в сочетании с противительными союзами «а», «но», а также в предложениях с союзами «хотя», «несмотря на то что», «пусть» и др.). Не требует постановки знаков препинания.
Мюллер долго наблюдал за тем, как медленно, еле заметно, но тем не менее неуклонно лучи двигались по комнате. Ю. Семенов, Экспансия-I. Несмотря на то, что Ягозин был кровным детищем Петербурга… он весь тем не менее состоял из одной быстроты и юркости. Д. Григорович, Карьерист.
2. Союз (между частями сложносочиненного предложения). То же, что «но, однако».
…Это были все-таки карты, несколько захватанные, затертые пальцами по краям, тем не менее невозможно было представить, что в них играли за столом... Ю. Бондарев, Горячий снег.
Корректно: дезинформировал городских лиц.
В данном случае: уведомление о статусе запроса.
Допустимо не склонять, имея в виду приведенный Вами аргумент.
Спасибо, исправили!
Запятая ставится после скобок.
В некотором смысле Вы правы. Иногда в документах фиксируются ошибочные написания. Затем в документах, подчиненных первым, воспроизводят эти ошибки.