Корректно: Иванов Иван Иванович, старший преподаватель кафедры информатики, командируется в город Томск.
Для точного ответа нужно знать контекст. Вне контекста лучше: идея подарка.
Приводим выдержку о подобных фамилиях из "Справочника по правописанию и стилистике" Д. Э. Розенталя.
Фамилии, относящиеся к двум или нескольким лицам, в одних случаях ставятся в форме множественного числа, в других – в форме единственного, а именно:
1) если при фамилии имеются два мужских имени, то она ставится в форме множественного числа, например: Генрих и Томас Манны, Август и Жан Пикары, Адольф и Михаил Готлибы; также отец и сын Ойстрахи;
2) при двух женских именах фамилия ставится в форме единственного числа, например: Ирина и Тамара Пресс;
3) если фамилия сопровождается мужским и женским именами, то она сохраняет форму единственного числа, например: Франклин и Элеонора Рузвельт, Поль и Эсланда Робсон, Август и Каролина Шлегель, соратники Рихарда Зорге Макс и Анна Клаузен, Ариадна и Пётр Тур; Серёжа и Валя Брузжак, Нина и Станислав Жук;
4) в единственном числе ставится также фамилия, если она сопровождается двумя нарицательными существительными, указывающими на разный пол, например: господин и госпожа Райнер, лорд и леди Гамильтон; однако при сочетаниях муж и жена, брат и сестра фамилия чаще употребляется в форме множественного числа: муж и жена Эстремы, брат и сестра Ниринги;
5) при слове супруги фамилия ставится в форме единственного числа, например: супруги Кент, супруги Торндайк, супруги Ноддак;
6) при слове братья фамилия тоже обычно ставится в форме единственного числа, например: братья Гримм, братья Шлегель, братья Шелленберг, братья Покрасс; то же при слове сёстры: сёстры Пресс, сёстры Кох;
7) при слове семья фамилия обычно ставится в форме единственного числа, например: семья Оппенгейм, семья Гамалей.
Верно: палермский.
Если это заголовок в газете или на новостном сайте, следует писать с маленькой буквы. Если это заголовок официального документа, то с большой (но, скорее всего, там будет указано, какой именно области, например Выборы Губернатора Калининградской области).
Такое сочетание нигде не употребляется, мы не рекомендуем его использовать.
Если это не стихи, то заглавная буква в начале второй строки, которая продолжает предложение, неуместна.
Следует писать с дефисом без пробелов.
Это уместно в разговорной речи.
Вопрос слишком обширный. Склонение зависит от происхождения фамилии, конечных букв каждой части и т. д. Общие правила склонения фамилий и список справочников по теме Вы найдете в "Письмовнике".
