Да, такая форма множественного числа тоже правильна.
Да, географическое название в таких случаях склоняется. Несклонение возможно в официальных документах. Подробнее см. в «Письмовнике».
В прилагательном рождественский суффикс -енск-.
Мягкий знак не пишется. Правильно: Саш, Маш.
Если ударение в имени падает на последний слог, правильно: Алие. Личные имена восточного и иного происхождения, оканчивающиеся на ударное Я, имеют в дательном падеже окончание Е: Зульфия – к Зульфие, Алия - к Алие.
Таким образом правильно: Хаиндравы, Хаиндраву и т. д.
Фамилии с конечным о несклоняемы; таковы фамилии Гюго, Клемансо, Ларошфуко, Мийо, Пикассо, Марло, Шамиссо, Карузо, Леонкавалло, Лонгфелло, Ремесло, Доливо, Дурново, Хитрово, Бураго, Мертваго. По строгим нормам литературного языка это распространяется и на фамилии украинского происхождения с конечным -ко (среди которых много на -енко): Короленко, Макаренко, Франко, Квитко, Шепитько, Бондарсо, Семашко, Горбатко, Громыко.
Таким образом, правильно: Виктора Ющенко, Виктору Ющенко.
В соответствии с грамматическими нормами русского языка прозвище в таком синтаксическом случае выступает в роли приложения и не изменяется по падежам. В качестве примеров могут служить Владимир Красное Солнышко, Всеволод Большое Гнездо и Ричард Львиное Сердце.