Мужская фамилия Скидан склоняется, женская – нет. Правила просты: все мужские фамилии, оканчивающиеся на согласный, в русском языке склоняются (единственное исключение – фамилии на -ых, -их типа Черных, Долгих), это не зависит ни от происхождения фамилии, ни от места ударения в ней. Если не просклонять мужскую фамилию (например, написать: выдан Алексею Скидан), это будет грамматической ошибкой. Такие правила были всегда, просто сейчас за их выполнением стали тщательнее следить.

Во втором предложении запятая перед тире не требуется. В остальном пунктуация верна.

Дело в том, что слова цыпленок, цыпочки, цыкать, цыц имеют специфические междометные корни, что оправдывает их особое написание. Что касается существительного цыган, то это слово осталось единственным в списке исключений, не имеющим междометного корня. Раньше таких слов было больше: панцырь, цырюльник, цынга, цыновка – написание этих слов было изменено в 1956 году (когда были приняты действующие правила русского правописания). Почему слово цыган осталось в списке исключений, а не стало писаться через и, как панцирь и другие слова? Вероятно, это связано с тем, что цыган – слово с богатой культурно-исторической традицией (например, оно употребляется в названии поэмы А. С. Пушкина) и лингвисты понимали, что изменение его написания многими было бы воспринято болезненно.

Наличие разных вариантов разбора может быть связано с тем, что в одних источниках описан современный морфемный состав слова, в других – исторический. С исторической точки зрения в слове начинаться может быть выделена приставка на- и корень -чин-. Но в современном языке приставка в этом слове уже не выделяется, поэтому не будет ошибкой назвать начин- корнем. Далее суффикс -а-, затем формант -ть-, который может быть назван как суффиксом, так и окончанием (единой точки зрения у лингвистов нет). И постфикс -ся.
Информация доступна здесь. 

Пятипроцентный – это прилагательное, образованное от числительного пять и существительного процент, поэтому правило о наращениях для числительных на него не распространяется.

Это связано с тем, что язык - это развивающийся организм. Что-то устаревает, что-то появляется на смену.

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

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

Ошибки нет. Именно форма ед. числа предпочтительна: выбор блюд русской и европейской кухни.

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

2. Это также ошибка. Двух гласных в слоге быть не должно. Обо всем этом можно прочитать в обычном школьном учебнике, и на учебник же сослаться.