Название Агиос-Николаос (точнее, Айос-Николаос) желательно склонять: в Айос-Николаосе, из Айос-Николаоса.

Нет, нормы никто не менял. Дело в том, что правило, на которое Вы ссылаетесь, входит в школьный минимум. За страницами учебников остается такая часть правила (приводим формулировку Д. Э. Розенталя).

Тире в этом случае ставится:

1) при логическом подчеркивании: Я — страница твоему перу. Всё приму. Я белая страница. Я — хранитель твоему добру… (Цв.);

2) при противопоставлении: Я — фабрикант, ты — судовладелец (М. Г.); Она — сплошной клубок не рвов, а он — воплощение олимпийского спокойствия;

3) при структурном параллелизме предложений или частей предложения: Без тебя я — звезда без света. Без тебя я — творец без мира (Бр.); Мы — люди беспокойные, ибо мы — в ответе за планету, Двое людей, он и она, шли рядом: он — молодой человек в тёмном костюме, она — молодая, очень хорошенькая девушка в цветастом платье.

Пунктуация верна.

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

Корректно: Какой же в наше время врач или разведчик без английского!.. Без немецкого, испанского, французского, китайского, да и без лёгкой атлетики, робототехники и ещё чего-нибудь — кружков, секций и квадратов!

Пара трусов – возможно в двух случаях: 1) о двух парных, взаимодополняющих предметах (что маловероятно); 2) в значении "несколько предметов" в разговорной речи.

Двоеточие не требуется.

Запятая здесь не нужна.