Нормативно: на Украине, с Украины.

Корректен только вариант: бывшего руководителя и его заместителя. Для того чтобы стало понятно, что рукодитель — женщина, придется, вероятно, упомянуть ее фамилию. 

Спасибо Вам за внимательность! Имеется в виду косая вертикальная черта? Ошибка будет исправлена.

Запятая не нужна.

Стилистически более точен второй вариант. Первый может быть истолкован так, что кто-то приглашает кого-то на праздничный вечер, находясь в I студии Дома радио. Второй вариант такого толкования не предполагает.

Да, это правда: слово «хинкали» не склоняется.
 

Действительно, верно: Пермь – один из 12 российских городов... Числительное один образует словосочетание с существительным город.

Литературной норме отвечает следующее согласование:

Определение

а) необособленное определение ставится в форме мужского рода (даже при наличии в предложении собственного имени): Уже известный читателям автор Н. Петрова предложила новую статью.

б)  обособленное определение ставится в форме женского рода, если оно стоит после собственного имени: Автор Н. Петрова, уже известная читателям, предложила новую статью.

в) определение-причастие ставится в форме женского рода независимо от порядка слов: Предложившая новую статью автор Н. Петрова уже известна читателям. Автор Н. Петрова, предложившая новую статью, уже известна читателям.

Сказуемое

а) сказуемое в книжно-письменных стилях (особенно в строгой официально-деловой речи) ставится в форме мужского рода: 1) при отсутствии собственного имени; 2) если сказуемое предшествует сочетанию «рассматриваемое слово + собственное имя»: Диссертант изложил интересные наблюдения. Уже известный читателям автор предложил новую статью. Увлекательные заметки предложил редакции известный автор Н. Петрова.

б) сказуемое ставится в форме женского рода, если оно стоит после собственного имени: Автор Н. Петрова предложила редакции увлекательные заметки. Диссертант Иванова изложила интересные наблюдения.

в) сказуемое может быть поставлено в женском роде, если его форма является единственным показателем того, что речь идет о женщине, а пишущему важно это подчеркнуть: Автор – штурман авиационного женского полка ночных бомбардировщиков – посвятила свою повесть памяти боевых подруг.

Постановка определения или сказуемого в форме женского рода в условиях, не отвечающих перечисленным выше, свойственна разговорному стилю.

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

Запятую ставить не нужно, так как деепричастный оборот имеет тесную смысловую связь со сказуемым, он образует смысловой центр высказывания.