Имя Сумая должно склоняться как слова Даная, Аглая, статуя: у Сумаи, Сумае годик, любуюсь Сумаей. Если имя имеет форму Сумайя, то склонение – по образцу Майя: у Сумайи, Сумайе годик, любуюсь Сумайей.

Вы правильно понимаете это правило. Небольшое уточнение: обратите внимание на слово "обычно" в тексте "Письмовника". Это означает, что в ряде случаев возможно и склонение (согласование) топонима.

Нормативно склонение обеих частей названия: Каменска-Шахтинского, в Каменске-Шахтинском. Впрочем, в непринужденной разговорной речи допустимо не склонять первую часть: Каменск-Шахтинского, в Каменск-Шахтинском.

Предпочтительно: белокалитвинский, хотя словари допускают и возможность написания через Е.

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

Возможно склонение мужской фамилии Матвиец с выпадением гласного (Матвийца, Матвийцу) и без выпадения гласного (Матвиеца, Матвиецу). Второй вариант предпочтителен (ведь фамилии выполняют и юридическую функцию), но окончательное решение – за носителем фамилии.

Интеллектуальные агенты в грамматическом отношении подобны слову порталы: создавать интеллектуальные агенты и порталы. Склонение неодушевленных существительных мужского рода можно проверить с помощью слов с ударными окончаниями, например стол, лист (бумажный), куст.

Действительно, *по возвращению домой (=после возвращения домой) — грамматическая ошибка: выбрана неподходящая падежная форма. *Олеси пришлось уйти — ошибка скорее орфографическая: выбрана неправильная буква в окончании дательного падежа существительного первого склонения, проверяемая формами слов с тем же окончанием (того же типа склонения), в которых проверяемый гласный находится под ударением: земле́, весне́ (см., например, параграф 67 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина).

Правильно: Кудленока, Соляника, Сергиевича; Кудленоку, Солянику, Сергиевичу и т. д. Мужская фамилия Кудленок может склоняться и с выпадением гласного: Кудленка, Кудленку (такое склонение менее желательно, но допустимо; окончательный выбор – за носителем фамилии).

Склонение женской фамилии Литвина зависит от того, как звучит в именительном падеже мужская фамилия. Если мужская фамилия – Литвин, то правильно в дательном падеже: Литвиной. Если же мужская фамилия – Литвина, то правильно: Литвине.

Как ни удивительно, но это слово до сих пор не зафиксировано нормативными словарями современнного русского языка. Однако с точки зрения правил корректно дефисное написание и склонение только второй части наименования: с крем-чизом.