Такое написание действительно ошибочно, поскольку Невский — это не фамилия. Имена и прозвища исторических персонажей следует писать целиком.

Украинский ← Украин-а + ск; невский ← Нев-а + ск; московский ← Москв-а + ск. 

Дело не в том, от каких существительных образованы такие прилагательные, а в том, какую роль они играют в тексте. Выделение слов в тексте с помощью прописной буквы используется для противопоставления собственных и нарицательных имен: нарицательные имена пишутся со строчной буквы, собственные – с прописной. Ср., напр.: лев – Лев, невские берега – Александр Невский, красная шапочка – Красная Шапочка (сказочный персонаж), здоровье – журнал «Здоровье».

Можно, причем с разными смыслами: Кто это - (неужели) Александр Невский? Кто это (=кто такой) - Александр Невский?

Лучше перестроить предложение: Согласовать оборудование контейнерной площадки, находящейся по адресу Невский пр., д. 63, дополнительными контейнерами.

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

В остальных случаях они пишутся со строчной буквы.

Ср., напр.: невские берега, невские набережные и Александр Невский, Невский проспект, Невская битва; донское казачество и Дмитрий Донской, Донской монастырь; московские улицы, кварталы, московский образ жизни и Московская область, Московский вокзал (в Петербурге), Московская государственная консерватория; казанские достопримечательности и Казанский кремль, Казанский университет, Казанский собор (в Петербурге, Москве); северокавказская природа и Северо-Кавказский регион, Северо-Кавказский военный округ; 1-й Белорусский фронт, Потсдамская конференция, Санкт-Петербургский монетный двор, Великая Китайская стена, Большой Кремлёвский дворец.

Есть словарная фиксация: «Невский пятачок». Именно такой вариант предлагает справочник Д. Э. Розенталя «Прописная или строчная?», подчеркивая, что речь идет о мемориале. Представляется, что, если имеется в виду не мемориал, а район боевых действий, кавычки можно снять (аналогия с Курской дугой верная).

Правильно: во Фрунзенском районе. Перед формами слов, начинающимися сочетаниями «в, ф + согласная», последовательно выступает предлог во (ср.: во вторник, во Франции). Написание в данном случае отражает произношение.

Пунктуация корректна, но с точки зрения стилистики фразу лучше разбить на несколько предложений.