Во всех трех случаях слова с не следует писать слитно.

Да, такое оформление возможно.

Если названия написаны кириллицей, кавычки нужны. Если латиницей - не нужны.

Очень интересный вопрос! Вероятно, слово позаточек появилось в результате опечатки. В текстах мы чаще находим в том же месте початочек. Загляните, например, в сборник «Русские народные сказки и басни о зверях» 1914 года. Именно слово початочек образует логичный ряд ответов лисы на вопрос волка «Что Бог дал?»:  початочек — середышек — поскребышек.

Что означает слово початочек в тексте сказки? На этот вопрос отвечает «Словарь русских народных говоров». В 30-м томе находим соответствующую статью, а в ней пример — как раз из сказки о лисе-повитухе. Приведем фрагмент этой статьи:

1. Початочек, м. Ласк. 1. Тоже, что 1 Початок (в 1-м знач.) Слов. Акад. 1822 [стар.]. Купи для початочка. Смол., 1914 Пек.

2. Первый, старший ребенок в семье, первенец. — Что бог дал? — спрашивает волк [у лисы-повитухи] — Початочек, — отвечает лиса. Переясл.-Залесск. Влад., Афанасьев.

Первое значение отсылает нас к слову початок. О нем в том же томе словаря читаем: «Начало чего-л., начинание, почин. <...> Видать с початку, что не быть порядку. <...> Початок неплохой, а что дале будет, кто знает».

Получается, что лиса отвечает волку двусмысленно. Волк должен думать о початочке-ребеночке. Но слово початочек означает и первую порцию меда, съеденную лисичкой. Также двусмысленны и слова середыш («средняя часть чего-л.», «середина, средний ребенок, брат и т. п.») и поскребыш («остаток чего-л. съестного», «последний ребенок в семье») («Словарь русских народных говоров», тт. 37, 30).

Вот такая тонкая языковая игра. 

Верно: ...здание (офис, школа, галерея), расположенное по адресу.

Использование бессоюзной связи в данном случае не выглядит удачным. Более уместным будет (в зависимости от контекста, который здесь не приведен) либо прояснить отношения частей с помощью союза, либо оформить части как самостоятельные высказывания:

• Если вам разрешили пользоваться телефонами, это хорошо.
• Вам разрешили пользоваться телефонами. Это хорошо.

Бессоюзие может быть использовано при параллельном строении частей и сопоставительных отношениях между высказываниями:

• Всё п росто: вам разрешили пользоваться телефонами — это хорошо, вам запретили телефоны — это плохо.

Корректен только вариант: бывшего руководителя и его заместителя. Для того чтобы стало понятно, что рукодитель — женщина, придется, вероятно, упомянуть ее фамилию. 

Употребление слова клиентоориентированный возможно.

В приведенном Вами контексте запятая перед сообщаю не требуется.

Следует обособить: орган, принявший документ.