Выбор предлога зависит от того, в каком значении использовано это наименование. Если Гибралтар — территория, то правильно на Гибралтаре (От Рима до Майами с остановками в Марокко, на Гибралтаре, Канарских островах, Кубе и Доминиканской Республике. [Мария Киселева. Королевские забавы. Граф переплыл Атлантику на мотоцикле (2002) // «Известия», 24.06.2002]); если же Гибралтар — Гибралтарский пролив, то правильно в Гибралтаре (Здесь же, в Гибралтаре, была написана еще одна, на этот раз уже «лихая» матросская песенка «Моряк, покрепче вяжи узлы» [Александр Городницкий. «И жить еще надежде» (2001)]). 

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

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

Да, если отбросить версию Митрофанушки:

(К Правдину.) Любопытен бы я был послушать, чему
немец-то его выучил.
Г-жа Простакова. Всем наукам, батюшка.
Простаков. Всему, мой отец.
Митрофан. Всему, чему изволишь.
Правдин (Митрофану). Чему ж бы, например?
Митрофан (подает ему книгу). Вот, грамматике.
Правдин (взяв книгу). Вижу. Это грамматика. Что ж вы в ней знаете?
Митрофан. Много. Существительна да прилагательна...
Правдин. Дверь, например, какое имя: существительное или
прилагательное?
Митрофан. Дверь? Котора дверь?
Правдин. Котора дверь! Вот эта.
Митрофан. Эта? Прилагательна.
Правдин. Почему ж?
Митрофан. Потому что она приложена к своему месту. Вон у чулана шеста
неделя дверь стоит еще не навешена: так та покамест существительна.
di/text0020.shtml">http://az.lib.ru/f/fonwizindi/text0020.shtml

ПРИ ЭТОМ, союз и наречие

1. Союз. Синтаксические конструкции с союзом «при этом» выделяются знаками препинания, обычно запятыми.

Володя Яшкин, за ночь постаревший лет на двадцать и еще больше исхудавший, черный, со слезящимися, красными глазами, потряхивал головой, при этом все время что-то у него дребезжало в нагрудном кармане. В. Астафьев, Прокляты и убиты. Яковлев сел в кресло, закинул ногу на ногу, при этом обнаружились его красивые носки. В. Шукшин, Мнение.

2. Наречие. Не требует постановки знаков препинания.

Он при этом крякнул и махнул рукой. И. Гончаров, Обыкновенная история. «Какой он, однако ж, жалкий!» – заметила при этом Нюта Смущенская. М. Салтыков-Щедрин, Для детского возраста.

Эта конструкция называется сегментированной. Первый элемент в ней – именительный темы (представления). После него могут стоять точка, запятая, двоеточие, тире, вопросительный или восклицательный знак, многоточие, возможно сочетание двух знаков. Ср.: Театр. Это слово связано с самыми ранними впечатлениями детства (Кат.); Логика мышления, ей он верил (Грос.); Студенческий быт: каким ему быть? (газ.); Тетка – где ж она откажет, хоть какой, а все ж ты свой (Тв.); Любовь? Не знаю имени такого (Сельв.); Воспоминания! Как острый нож оне (Гр.); Человек будущего… О нём мечтали лучшие люди многих поколений, всех времён (Долм.); Друзья моей юности!.. Каждый из них пошел своей дорогой (Серебр.).

Правильно: последний.

Вот цитата из книги «Слово о словах» Л. В. Успенского:

Тысячи людей говорят: "Кто тут крайний?", подойдя к очереди за газетами... Это словоупотребление не может быть признано правильным и литературным. Если на вопрос: "В каком вагоне ты едешь?" вы ответите: "В крайнем!", у вас сейчас же потребуют разъяснить: от начала или от конца поезда, в первом или в последнем? У каждого ряда предметов по крайней мере два края, и слово "крайний" стало употребляться тут по нелепому недоразумению, ибо обычному слову "последний" в некоторых говорах народной речи придается неодобрительное значение - "плохой", "никуда не годный": "Опоследний ты, братец мой, человек!".

Этимологически имена Никита и Николай, действительно, родственные: Никита – от греческого никетас 'победитель', Николай – от греческого Николаос от никао 'побеждать' и лаос 'народ' – другими словами, оба имени восходят в конечном итоге к одному и тому же греческому корню нике 'победа', никао 'побеждать'. Однако в современном русском языке Никита и Николай – два совершенно разных имени, а Никитич и Николаевич – соответственно разные отчества, называть Никитича Николаевичем (и наоборот) нельзя. Что касается замены отчества – она возможна только в порядке, установленном законодательством Российской Федерации (любое лицо, достигшее 14-летнего возраста, вправе переменить фамилию, имя и / или отчество, обратившись в органы записи актов гражданского состояния).

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