Да, имя киногероя склоняется, напр.: приключения Индианы Джонса.
Мужские имя и фамилия склоняются как существительные второго склонения: р. п. - Большаковса Альбертса и т. д.
Да, это имя будет склоняться (Мории, Мории, Морию, Морией, о Мории).
Имя Тонино не склоняется, фамилия Гуэрра склоняется: Тонино Гуэрры, Тонино Гуэрре и т. д.
Согласно «Грамматическому словарю русского языка» А. А. Зализняка, имя Адель может употребляться и как склоняемое, и как несклоняемое существительное.
Правильно: испокон веков. Слово испокон происходит от древнерусского поконъ 'начало', того же корня, что искони 'вначале', конец. О родстве слов начало и конец см. в ответе на вопрос № 208821.
Правильно: Наталии (от Наталия), но Наталье (от Наталья).
По выходе из отпуска – правильно.