Правильно: Меликяну Ивану.
В придаточной части предложения верно: ...кому бы они ни принадлежали.
Оба варианта возможны. Предпочтительно склонять фамилию без выпадения гласного (Кухареноку), но окончательное решение принимает носитель фамилии.
Правильно.
Все верно, иных вариантов у этих падежных форм нет. Другое дело, что существует очень похожее выражение никто иной (без союза как).
1. Правильно: на полдороге (остановиться на полдороге), но: на полдороги (провизии хватило только на полдороги).
2. Правильно: кому, как не нам, необходимо...
3. Правильно с запятой перед союзом И.
Верно: Юлии, Марии, Анастасии. О склонении существительных на -ия см. в пособии Е. И. Литневской.
В творительном падеже: Рыжиком (кем?), в дательном падеже: Рыжику (кому?). Склоняется только мужская фамилия; женская фамилия Рыжик несклоняема.
Возможны оба варианта, но предпочтительно склонение без выпадения гласного: Украинецу.