Названия Нарва и Валга склоняются, т. к. эти названия освоены русским языком. В правиле, которое Вы цитируете, речь идет в первую очередь о малоосвоенных названиях.

Указанная запятая не требуется.

Это связано с историей грамматики русского языка. Если кратко, то история такова: формы прошедшего времени в современном русском языке образованы путем усечения составных перфектных форм древнерусского языка (неточный аналог - английское I have done), которые в свою очередь были образованы из сочетания глагола "быть" (который изменялся по лицам и числам) и особого причастия (как известно, причастия изменяются по родам). С исчезновением из прошедшего времени глагола "быть" утратилась категория лица для прошедшего времени, а вот категория рода, связанная с использованием причастия, сохранилась. Вот так.

В этом значении - не обособляется.

Оба выражения правильны – и сережки, тобой даренные, и сережки, которые ты подарил. Неправильно выражение имеют место быть (правильно: имеют место).

Даренный – причастие от глагола дарить, оно существует и употребляется. Ср. также:

...И твой лениво брошенный
Взгляд, означавший искони:
Не я тобою прошенный,
Не я тобою исканный...

(К. Симонов)

Ваша фамилия склоняется, и вот почему. Склонение фамилии зависит в первую очередь от того, мужская она или женская, на какой звук (согласный или гласный) оканчивается. Языковое происхождение фамилии во многих случаях значения не имеет. Тезис «украинские фамилии склоняются», равно как и «украинские фамилии не склоняются», некорректен. Не склоняются украинские (и любые другие) фамилии, оканчивающиеся на -о (Короленко, например). Украинские и любые другие фамилии, оканчивающиеся на согласный (кроме фамилий на -ых, их), обязательно склоняются, если относятся к мужчине, и не склоняются, если относятся к женщине.

Такая формулировка вопроса некорректна, т. к. склонение фамилии зависит в первую очередь от того, мужская она или женская, на какой звук (согласный или гласный) оканчивается. Языковое происхождение фамилии во многих случаях значения не имеет. Если Вы спрашиваете о фамилиях, оканчивающихся на -о (Ищенко, Короленко), то такие фамилии не склоняются (ни мужские, ни женские).

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

Так и пишется: в первую очередь. А какие трудности возникают с написанием?

ПРЕЖДЕ ВСЕГО, вводное выражение и наречное выражение

1. Вводное выражение. То же, что «во-первых, главное». Выделяется знаками препинания, обычно запятыми. Подробно о пунктуации при вводных словах см. в Приложении 2.

Прежде всего, – что это за прическа? И. Бунин, Легкое дыхание. Да и вообще ты это оставь; прежде всего, это невежливо. В. Гаршин, Встреча. Вот к Слову-то и надо, прежде всего, привить новое отношение, переставить его в конец житейского ряда… А. Битов, Записки гоя.

2. Наречное выражение. То же, что «сперва, вначале, в первую очередь». Не требует постановки знаков препинания.

Предатель в разведке прежде всего открывает имена друзей… Ю. Семенов, Отчаяние. Поговоривши с родителями невесты и получив согласие, Лапкин прежде всего побежал в сад и принялся искать Колю. А. Чехов, Злой мальчик. Ухаживая за девицей, обращай внимание прежде всего на наружность, ибо по наружности узнается характер особы. А. Чехов, Руководство для желающих жениться. «Я всей душой желал быть тем, чем вы хотели бы, чтоб я был; но я ни в ком никогда не находил помощи... Впрочем, я сам прежде всего виноват во всем. Помогите мне, научите меня и, может быть, я буду...» – Пьер не мог говорить дальше; он засопел носом и отвернулся. Л. Толстой, Война и мир.

@ Разграничить вводное и наречное выражение «прежде всего» может быть затруднительно. В спорных случаях решение о расстановке знаков препинания принимает автор текста.