Это так называемое эллиптическое предложение. Эллиптические предложения представляют собой особую разновидность неполных предложений; в отличие от обычных неполных предложений, они сохраняют смысловую достаточность даже будучи вырванными из контекста.

В самом деле: предложение Лесникова вне контекста производит странное впечатление. А вот в контексте, из которого оно взято, оно вполне осмысленно, потому что контекст дополняет все то, что в нем опущено:

- Ты лесникова дочь?

- Лесникова. (И. С. Тургенев. Записки охотника)

Таковы обычные неполные предложения.

В приведенном вами примере опущена вся грамматическая основа, но он и вне контекста вполне понятен.

О наличии грамматической основы свидетельствуют формы косвенных падежей: дательного (работнику) и винительного (зарплату). Косвенный падеж сам по себе, «ниоткуда», появиться не может: это всегда зависимая форма. Следовательно, подразумевается главный член, который требует, чтобы зависимые от него дополнения приняли формы именно этих падежей. Например, Каждому работнику следует назначить достойную зарплату; Каждому работнику назначьте достойную зарплату. В первом случае перед нами безличное предложение, во втором — определенно-личное. Возможны и другие способы восстановления главного члена (= грамматической основы), но в любом случае он есть.

В этимологическом словаре М. Фасмера высказано предположение, что кошка могло быть образовано от слова коша  — уменьшительно-ласкательного к кот (подобно тому как образуются Маша от Марья, Паша от Павел и т. д.).

Армагеддон  пишется с прописной буквы, если употребляется в значении 'место последней, решающей битвы на исходе времен (в христианских представлениях); сама эта битва'. Написание со строчной возможно в переносном значении 'о великом сражении, решающей битве'.

Простое лексическое решение — использовать дополнительное (и не лишнее) слово в сочетании с наименованием компании или провайдера, например: представители, руководство и т. п. Фраза станет точнее и понятнее, а грамматическая дилемма решится сама собой.

Более правильный вариант: Арбитражный суд города Москвы в составе судьи Ивановой И. И. в порядке взаимозаменяемости с судьёй Петровой П. П., рассмотрев заявление... Иначе получается, что судья Петрова П. П. взаимозаменяема сама с собой.

В двойных фамилиях первая часть склоняется, если она сама по себе употребляется как фамилия, а это как раз наш случай. Поэтому следует склонять обе части фамилии, например: Михаила Немчинова-Гринемайера, Михаилу Немчинову-Гринемайеру и т. д.

В русских двойных фамилиях первая часть склоняется, если она сама по себе употребляется как фамилия, например: песни Соловьева-Седого, картины Соколова-Скаля. Если же первая часть не образует фамилии, то она не склоняется, например: исследования Грум-Гржимайло, в роли Сквозник-Дмухановского, скульптура Демут-Малиновского. 

Корректно: пребудет, т. е. 'неизменно останется, сохранится'. Глагол прибыть имеет значение 'явиться, увеличиться', прибудет с вами означает 'явится вместе с вами'. 

Знак в обоих случаях ставится между частями бессоюзного сложного предложения. И в обоих случаях предпочтительна постановка двоеточия - "логического" знака (конечно, если только во втором случае слово "дети" не является обращением, а сама фраза - не призыв к детям быть внимательными).

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