Двухсотпятидесятисемиугольник — это одно слово. В им. падеже в слове выделяется нулевое окончание, в косвенных падежах ед. числа и во всех формах мн. числа окончание выражено материально, ср.:
двухсотпятидесятисемиугольник-Ø,
двухсотпятидесятисемиугольник-а,
двухсотпятидесятисемиугольник-у и т. д.;
двухсотпятидесятисемиугольник-и,
двухсотпятидесятисемиугольник-ов и т. д.

Правильно: ГАУК «Театр» заключило договор. Согласование — с родовым словом, в данном случае с опорным словом аббревиатуры (учреждение... заключило). Ср.: кинотеатр «Победа» был построен (не была построена), партия «Яблоко» была основана (не было основано).

Если в именительном падеже фамилия именно Регин (не Регина), то она склоняется, если относится к мужчине, и не склоняется, если относится к женщине: у Вадима Регина, но у Виктории Регин. Конечно, такое возможно. Ср.: у Анатолия Собчака, но у Ксении Собчак.

Сложные прилагательные с первой частью черн-, образованные на базе словосочетаний с подчинительными отношениями компонентов, обычно не содержат звука [о] (на письме — ё) в первой части: чёрная борода > чернобородый, Чёрное море > черноморский (ср. чёрно-белый, где отношения между компонентами сочинительные).

О неодушевленных предметах можно сказать стоят бок о бок. Ср. с примером из «Большого толкового словаря» под ред. С. А. Кузнецова: Бок о бок, в зн. нареч. 1. Совсем близко, вплотную друг к другу. Дома стоят бок о бок.

Обратите внимание: флаги развеваются.

Когда он увидел балет – это придаточное. Но такое, изъятие которого из предложения невозможно без нарушения его структуры. Поэтому запятая не ставится (см. «Правила», § 142). Ср.: ...французский посол писал, что, когда он увидел балет, был потрясен талантом крепостных людей.

Здесь двоеточие - чисто технический знак, оно визуально отделяет адрес от остального текста. Двоеточие ставится, если адрес синтаксически не является частью предложения. Ср.:

По адресу Морская, 17 ведутся ремонтные работы. (Здесь "по адресу" - обстоятельство места.)

За справками обращайтесь по адресу: Морская, 17.

Как правило, не пишется раздельно с относительными прилагательными. Но на написание влияет синтаксическая функция прилагательного: это правило обычно распространяется на прилагательные в роли сказуемого, но может не распространяться на прилагательные в роли определения. Ср.: Это не женское дело. Она занималась неженским делом.

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

Современная норма: сражаться с врагом. Об этом говорят правила (см., например, «Письмовник») и данные «Национального корпуса русского языка» (сочетание со врагом встречается лишь изредка и только в текстах ХVIII – первой половины ХХ века; ср. выборку по запросам «с врагом» и «со врагом»).