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

Женские имена, оканчивающиеся на согласный, ведут себя по-разному: некоторые не склоняются, некоторые склоняются, некоторые испытывают колебания в склонении, что отражено в лингвистических источниках (см., напр., ответ на вопрос № 265416). В «Словаре собственных имен русского языка» Ф. Л. Агеенко имя Айгуль дано как склоняемое.

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

Если при фамилии имеются два мужских имени, то она ставится в форме множественного числа: Андрей и Михаил Мызи, с Андреем и Михаилом Мызями.

Правильно: Аллин папа.

Варианты окончания творительного падежа мн. числа -ами (-ями) / -(ь)ми в древности принадлежали разным типам склонения имен существительных. Однако после унификации склонения существительных во множественном числе для всех слов нормативным стало окончание -ами (-ями). И лишь у нескольких слов в современном русском языке возможно окончание -(ь)ми. У слова дети форма детьми единственно возможная. В парах дверями — дверьми, лошадями — лошадьми, дочерями — дочерьми возможны оба варианта, причем более употребительно окончание -(ь)ми. У слова звери предпочтительным считается форма зверями; вариант зверьми рассматривается как устаревающий. Кроме этого, у слов кость и плеть при нормативных формах костями, плетями формы на -(ь)ми сохраняются в устойчивых сочетаниях лечь костьми, бить плетьми.

Ответ на вопрос № 257242 был дан в 2010 году. Прошло 15 лет, за это время орфографисты проделали большую работу по упорядочению правил написания собственных имен; появились новые научные труды, в которых содержится системное описание современной орфографии (правила и комментарии). Теперь можно дать более подробный ответ и обозначить некоторые важные пункты правил, связанные с написанием имен сказочных персонажей.

1. О рыбке и петушке. Члены Орфографической комиссии РАН Е. В. Арутюнова, Е. В. Бешенкова и О. Е. Иванова в «Русском правописании с комментариями» указывают: «При упоминании того или иного персонажа литературного произведения в другом произведении статус имени может меняться. Например, в сказке А. С. Пушкина «Сказка о мертвой царевне и семи богатырях» сочетание мертвая царевна не является именем собственным, но если в другом произведении говорится именно об этой мертвой царевне, то автор вправе отнестись к нему как к имени собственному, т. е. правомерно написание Мертвая царевна».

Похожая история с петушком и рыбкой. У Пушкина это не имена собственные, ср.:

Как взмолится золотая рыбка,
Голосом молвит человечьим:
«Отпусти ты, старче, меня в море,
Дорогой за себя дам откуп:
Откуплюсь чем только пожелаешь».

Петушок мой золотой
Будет верный сторож твой:
Коль кругом всё будет мирно,
Так сидеть он будет смирно;
Но лишь чуть со стороны
Ожидать тебе войны,
Иль набега силы бранной,
Иль другой беды незванной,
Вмиг тогда мой петушок
Приподымет гребешок,
Закричит и встрепенется
И в то место обернется.

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

2. О Рябе. В разных текстах могут быть реализованы такие возможности обозначения имени:

а) статус имени собственного может быть присвоен только второму компоненту, тогда возникнет написание курочка Ряба. Ср. в пародиях Владимира Успенского на Гомера (в переводе Жуковского) и Маяковского:

Муза, скажи мне о той многоопытной куре, носящей
Имя славнейшее Рябы, которая как-то в мученьях
Ночью, в курятнике сидя, снесла золотое яичко.

Смотрите –
                      вот курица.
Фамилия –
                     Ряба.
Перья нафабрив
Села,
        натужилась,
глядит сконфуженно...

Е. В. Арутюнова, Е. В. Бешенкова, О. Е. Иванова приводят и такой пример начала сказки: Жили-были бабушка Даша, внучка Маша да курочка Ряба. В таком контексте тоже логично писать с большой буквы только имя Ряба;

б) статус имени собственного может быть присвоен обоим компонентам названия, тогда возникает написание Курочка Ряба;

в) всё наименование выступает как нарицательное: курочка ряба.

Таким образом, окончательное решение часто остается за автором текста, поскольку зачастую только в условиях текста можно решить вопрос о границах имени собственного. Кроме того, не нужно забывать о традиции написания тех или иных имен и словарной фиксации. Написание Царевна Лебедь зафиксировано в академическом орфографическом словаре, размещенном на ресурсе «Академос» Института русского языка им. В. В. Виноградова РАН.

Форма коньми неправильна, конечно. У существительных в тв. падеже мн. числа стандартное окончание  — -ами(-ями), но у некоторых слов окончание нестандартное — (ь)ми.

Варианты окончания -ами(-ями) / -(ь)ми в древности принадлежали разным типам склонения имен существительных. Однако после унификации склонения существительных во мн. числе для всех слов нормативным стало окончание -ами(-ями). И лишь у нескольких слов в современном русском языке возможно окончание -(ь)ми. У слова дети форма детьми единственно возможная. В парах дверями – дверьми, лошадями – лошадьми, дочерями – дочерьми возможны оба варианта, причем более употребительно окончание -(ь)ми. У слова звери предпочтительным считается форма зверями; вариант зверьми рассматривается как устаревающий. Кроме этого, у слов кость и плеть при нормативных формах костями, плетями формы на -(ь)ми сохраняются в устойчивых сочетаниях лечь костьми, бить плетьми.

Наталья Владимировна, рады Вам. С прошедшим!
На возможность двоякого склонения личных имен Ия, Лия, Вия, Тия, Гия (муж. груз.) указывает еще Л. П. Калакуцкая в работе «Фамилии. Имена. Отчества. Написание и склонение» (М., 1994). Она пишет, что эти имена могут склоняться: а) с окончанием -е в дательном и предложном падежах (к Лие, о Лие) и б) по образцу имени Мария (т. е. к Лии, о Лии). Так что написание о Лие было зафиксировано задолго до начала работы над новым справочником.
На наш взгляд, учительница может объяснить детям, что такие короткие двух-трехбуквенные имена, как Ия, Лия, являются исключениями и могут быть написаны как с и на конце, так и с е на конце.