Возможны различные способы оформления. 

Верно: базироваться в Бресте (в знач. "размещаться, дислоцироваться").

Как разговорное - возможно. Вместо выкладываться лучше, вероятно, использовать глагол "размещаться".

Переведите примеры Пансионат был на берегу моря, И вот мы уже были на море, Я буду на даче в настоящее время — что получится? По вашей логике, должно получиться: Пансионат есть на берегу моря; И вот мы уже есть на море; Я есть на даче. Если вас устраивает такой русский язык, то можете продолжать считать, что в этих фразах быть — «полноценное сказуемое».

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

Если вы думаете, что авторитетными источниками по грамматике и, в частности, по синтаксису являются нормативные словари русского языка, то вы заблуждаетесь. Словари описывают лексическое богатство языка, а не его грамматический строй. Качество грамматических сведений в толковых словарях часто оставляет желать лучшего. (Исключение составляет, пожалуй, лишь «Активный словарь русского языка» под ред. акад. Ю. Д. Апресяна, но это издание еще в работе, пока вышли только несколько томов, и до середины алфавита еще довольно далеко.) В частности, значение «располагаться, размещаться где-л.» выведено составителем цитируемого словаря именно из подобных предложений, и глаголу-связке здесь приписано значение всей синтаксической модели, в которой он регулярно употребляется.

Авторитетными же источниками сведений о грамматической системе русского языка являются академические «Грамматика русского языка» (в 2 т., 1954) и «Русская грамматика» (в 2 т., М., 1980), «Коммуникативная грамматика русского языка» Г. А. Золотовой с двумя соавторами (М., 1998), учебник «Современный русский язык» под ред. В. А. Белошапковой (2-е изд. М., 1989, есть и более поздние переиздания); я мог бы перечислять еще долго, но не вижу смысла: подобную информацию найти не труднее, чем словари Ефремовой или под ред. Кузнецова и т. д.

Да, эта смысловая интерпретация верна.

Производные предлоги в соответствии с и на основании употребляются для обозначения разных по типу отношений между предметами, понятиями и действиями. При уточнении типа отношения следует иметь в виду значения существительных соответствие и основание. Первое обозначает отношение согласованности, равенства; второе подразумевает наличие опоры, фундамента для чего-либо. Квалификация таких отношений опирается на логико-смысловую оценку связи предметов, понятий и действий, о которых идет речь в тексте. Помочь в выборе предлога могут синонимические замены всего высказывания или его части. Например, для выражения действовать в соответствии с документацией возможны замены действовать соответственно документации, таким же образом, как сказано в документации. Часть высказывания с предлогом на основании может быть заменена на сочетание опираясь на (действовать, опираясь на документацию) и т. п. Вполне вероятно и то, что какой-либо текст может допускать взаимозаменяемость двух предлогов. В толковых словарях сведения о производных составных предлогах могут размещаться в статьях, посвященных тем словам, на основе которых эти предлоги образованы; см. статьи соответствие и основание в «Большом толковом словаре русского языка» (гл. ред. С. А. Кузнецов).

Не рекомендуем использовать слово локация в значении "местонахождение".