Название Халкидики несклоняемое. Корректно: на Халкидики (ср.: на полуостров), с Халкидики, пляжи Халкидики.

Максимилиан, посетители нашего «Форума» уже достаточно убедительно ответили Вам. Вы с завидным упорством пытаетесь доказать неправоту лингвистов – составителей словарей, аргументируя ошибочность варианта мате незнанием ими испанского языка и культуры Латинской Америки. Но то, что нормативно в одном языке, далеко не всегда становится нормой в другом. Ударение в слове в языке-источнике и заимствующем языке часто не совпадает, причин может быть несколько: это и традиции заимствующего языка, и влияние других языков, через которые в заимствующий язык добиралось то или иное слово. Ударение мате в русском языке, по-видимому, обусловлено французским написанием «maté» или произношением: не исключено, что это слово пришло к нам из испанского не напрямую, а через французское посредство (как известно, во французском языке ударение всегда на последнем слоге).

Добавим, что слово мате (с таким ударением) было зафиксировано словарями русского языка не вчера.  Первые случаи фиксации относятся к первой половине 1980-х годов: см., например, «Словарь ударений для работников радио и телевидения» Ф. Л. Агеенко, М. В. Зарвы (М., 1985), словарь «Новые слова и значения» (словарь-справочник по материалам прессы и литературы 1980-х годов) и др. Так что в русском языке уже сложилась определенная традиция употребления слова мате, и такую фиксацию нельзя воспринимать как невежество лингвистов.

Корректно: врио начальника отдела.

Верно раздельное написание: слово отнюдь усиливает отрицание.

Верно: Начальник отдела находится в его непосредственном подчинении и подотчетен ему.

См. «Горячие вопросы».

Отрицание не с полным причастием пишется слитно: Оставьте незачеркнутым Ваш вариант ответа. 

Возможны оба варианта, однако они имеют разный смысл: нести ответственность за выполнение значит 'возлагать / брать на себя обязательства по выполнению', нести ответственность за невыполнение значит 'быть наказанным за невыполнение'.

Да, ни в одном из существующих справочных пособий нет рекомендаций по написанию названий, оформленных латиницей. Мы рекомендуем не заключать такие названия в кавычки вот на каком основании: кавычки – выделительный знак, а написание латиницей в русском тексте само по себе является выделительным.