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

Да, их можно назвать алломорфами.

Правильно только дёсны. Вариант дёсна ошибочный.

Действительно, варианты одновре́менный и одновреме́нный, одновре́менно и одновреме́нно находятся в пределах литературной нормы, в чем можно убедиться, обратившись к словарям нашего потрала. Только те словари, которые адресованны работникам СМИ («Русское словесное ударение» М. В. Зарвы и «Словарь трудностей русского языка» М. А. Штудинера), в качестве рекомендуемого предлагают один вариант — с ударением на корне. (К сожалению, пока возможности верстки на портале не позволяют отобразить варианты, отмеченные М. А. Штудинером как рекомендуемые, но их можно увидеть на старом портале, они даются в словаре голубым цветом, о чем говорится в предисловии к словарю).

Два варианта ударения для слова одновременный фиксируются словарями достаточно давно, они даются уже в «Толковом словаре русского языка» под ред. Д. Н. Ушакова 1935–1940 гг. и в словаре «Русское литературное произношение и ударение» под ред. Р. И. Аванесова и С. И. Ожегова 1955 г. Правда, в последнем варианты предлагается различать: одровреме́нный — предпочтительный, а одновре́менный — допустимый.

Это правда. До скОльких – литературная норма. До сколькИ – ошибка.

Никаких «новых правил» не существует. Литературная норма по-прежнему в Ярцеве, в Сафонове, и именно такие формы надо использовать в образцовом литературном стиле. Несклоняемые формы в Ярцево, в Сафоново допустимы в непринужденной речи.

См. ответ 281426.