Ответить на Ваш вопрос мы попросили д. ф. н. М. Я. Дымарского.

В русском языке широко распространена разновидность предложений, сообщающих о существовании кого-л. или чего-л. в виде информации о локализации предмета. В таких предложениях составные именные сказуемые в качестве именного компонента могут включать наречия или формы косвенных падежей с предлогами: (Где у нас Маша?) Маша в саду; (в фильме «Берегись автомобиля»:) Юра, я здесь! (реплика его мамы во время спектакля); (А вы где были?) Я был за углом и т. п. Глагол быть в таких предложениях используется как раз не в своем основном лексическом значения существования, а в качестве формальной связки, которая неизбежно появляется, если основной смысловой компонент сказуемого не является глаголом. В настоящем времени формальная связка имеет нулевую форму, чего как раз нельзя сказать о полнозначном бытийном глаголе быть (ср.: У нас есть еще немного времени, давайте пройдемся). Поэтому предложение Друзья рядом отнюдь не неполное (ведь никакой неполноты и не ощущается!).

Фраза И там я был у Пушкина не является предложением локализации, в ней глагол быть действительно использован в своем основном лексическом значении. Но не случайно в ней и порядок слов совершенно иной.

Фраза из Толстого похожа на приведенную в начале вопроса, хотя там более сложно устроенное сказуемое.

В документах следует написать зам. директора, поскольку вариант замдиректора более характерен для устной, разговорной речи. О различии между подобными вариантами подробно написано в ответе на вопрос № 237554.

Корректна строчная буква, а вот вопрос об использовании кавычек спорен. 

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

На наш взгляд, условные наименования орудий пыток типа "стул ведьмы", "железная дева", "испанский сапог", "медный бык" следует заключать в кавычки, чтобы не возникало путаницы с такими же словосочетаниями в их прямом значении. 

Здесь "и не" = "ни". Ср.: ни бог, ни царь, ни герой; ни бог, и не царь, и не герой; ни бог, ни царь и не герой.

См. в «Непростых словах».

Все названные Вами варианты возможны.