Как сказал герой — вводная конструкция, указывающая на источник сообщения. Вводные конструкции выделяются запятыми.

Ваш прием допустим. В «Справочнике издателя и автора» А. Э. Мильчина и Л. К. Чельцовой (М., 2014) есть рекомендация заключать в прямые квадратные скобки расшифровки местоимений и аббревиатур (§ 8.6.3). Информацию о режиссере и годе выхода фильма можно рассматривать как расшифровку-уточнение. 

Иначе вводятся в цитату разъяснение цитирующим непонятных мест цитаты, словесные попутные замечания об отношении цитирующего к слову или словосочетанию цитаты, например: «В мозгу (от чтения. — К. Ч.) завелись тараканы», «Богатырского роста старики, их тяжелые руки, их мощные лбы (так! — Л. А.)». После тире даются курсивом инициалы имени и фамилии цитирующего (в приведенных примерах это Корней Чуковский и Лев Аннинский), вместо инициалов может быть поставлено сокращенное обозначение Ред. или Пер. — редактор или переводчик (§ 29.3.5, 29.3.6).  

Слова песни написаны Борисом Савельевичем Ласкиным. Его имя нужно указать. Год выхода фильма по данным Большой российской энциклопедии, сайту Э. А. Рязанова — 1965-й.

Оформление ссылки зависит от типа издания. Если оформление по ГОСТу не требуется, то запись можно оформить, например, так: Б. С. Ласкин «Песенка корреспондентов» из к/ф «Дайте жалобную книгу» (реж. Э. А. Рязанов, 1965).

Вторая часть — это присоединительное предложение в составе сложного (ср.: он же называется «Реинкарнация»). Его не нужно согласовывать с предыдущей частью. 

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

Да, такое правило есть, и звучит оно так.

Если наименование состоит из двух названий, соединяемых союзом, то с прописной буквы пишется также первое слово второго названия: «Воевода, или Сон на Волге», «Похождения Чичикова, или Мёртвые души», «Дон Жуан, или Каменный гость».

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

Союзы — это, конечно, слова. В приведенном Вами названии фильма пять слов. 

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

Правильно написание со строчной буквы. Титаны — это родовое название мифологических существ. Вероятнее всего, прописная буква появляется под влиянием английской орфографии.