Есть слова со склоняемой и с несклоняемой первой частью (каждый случай проверяется по словарю). В тех примерах, которые приводите Вы, склоняются обе части слова.
Правильно: Марио Ланцы.
Женская фамилия КоролЁва склоняется: нет Королёвой, к Королёвой, с Королёвой, о Королёвой. Если же фамилия в им. п. (мужская и женская) звучит как КоролЕва, то такую фамилию нужно склонять как соответствующее нарицательное существительное: к Ивану Королеве, с Иваном Королевой и т. д.
Фамилия Сагайда склоняется (и мужская, и женская).
Мужскую фамилию Михалец надо склонять, женская фамилия не склоняется. Возможно склонение мужской фамилии с выпадением гласного (Михальца, Михальцу) и без выпадения гласного (Михалеца, Михалецу). Второй вариант предпочтителен (ведь фамилии выполняют и юридическую функцию), но окончательное решение – за носителем фамилии.
Склонение мужской фамилии Шиц обязательно, это регулируется законами русской грамматики. Женская фамилия Шиц не склоняется.
