При отрицании употребляется второй вариант.

См. в Правилах о повторяющихся союзах ли...ли (второй союз опущен).

Это так называемое эллиптическое предложение. Эллиптические предложения — особая разновидность предложений с опущенным сказуемым. Их отличие от обычных неполных предложений в том, что они и вне контекста обладают смысловой полнотой. Восстановление полного вида эллиптических предложений — процедура во многом искусственная. Дательный падеж зависит от отсутствующего сказуемого, однако мы не можем точно установить его форму. Это может быть подать, но может быть и подайте (и в таком случае это будет уже другой тип односоставного предложения). Поэтому здесь мы не можем с определенностью говорить о типе потенциально восстанавливаемого предложения.

Да, правильно именно так: машина принадлежит Александру Погребняку. Фотография Саши Погребняка. Написано Погребняком (вариант фотография Саши Погребняк возможен, но это будет означать, что речь идет о девочке Саше Погребняк). Бакалавры, доценты, доктора тоже могут ошибаться :) Откройте любой справочник по русскому языку, в котором есть раздел о склонении имен и фамилий, и Вы в этом убедитесь.

Интересный вопрос. Нужно сказать, что далеко не все словари отмечают разговорность варианта лазать по сравнению с лазить. Возможно, слово лазанье (а также скалолазание и ледолазание) образовалось по аналогии с ползание.

Ваши рассуждения абсолютно правильны. Корректно: Девушка лингвистически подкованна. 

Глагол СВ в данном примере имеет конкретно-фактическое значение. Соответственно, подразумевается отрицание конкретного единичного факта (Разве я это сказал?).

Глагол НСВ в этом же примере имеет общефактическое значение. Соответственно, отрицается вообще то, что когда бы то ни было имел место подобный факт (Разве я это говорил?). Это отнюдь не риторический вопрос, но он может использоваться как средство усиления: говорящему требуется опровергнуть конкретный единичный факт, но он использует средство, отрицающее подобный факт вне привязки к какой-либо конкретной ситуации. Такое усиление происходит часто, поэтому вариант (2) и встречается значительно чаще, чем (1).

Слов инструмент употребляется во множественном числе. Корректные варианты: высоторезы - это инструменты, при помощи которых... и высоторез - это инструмент, при помощи которого...

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

В третьем примере в главном члене тоже модель сложного трехчленного сказуемого, но другая: бытийный глагол + вопросительно-относительное или отрицательное местоимение + инфинитив. В отсутствие отрицания бытийный глагол выражен: Ей как раз есть зачем притворяться. При введении отрицания бытийный глагол сохраняется во всех временах и наклонениях, кроме настоящего: Ей будет незачем притворяться. А вот в настоящем времени бытийный глагол начинает вести себя так же, как формальная связка, то есть превращается в нуль. Это и наблюдается в вашем примере.

Вообще, разграничение полнозначного бытийного глагола быть и омонимичной ему формальной связки в подобных примерах довольно дискуссионно. С одной стороны, тот факт, что в утвердительном варианте Ей есть зачем притворяться мы наблюдаем ненулевую форму есть, свидетельствует о том, что это полнозначный глагол: формальная связка в настоящем времени должна превратиться в нуль. Это подтверждается и тем, что есть можно заменить на найдется, имеется (Ей всегда найдется зачем притворяться), которые являются полнозначными глаголами. С другой стороны, в отрицательном варианте при отрицательном местоимении может быть использована стандартная полузнаменательная связка: После этих признаний ей оказалось незачем далее притворяться. А полузнаменательная связка возникает только на месте формальной связки.

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