Такой порядок слов («Левобережный» мусорный полигон) выглядит довольно искусственным. 
 

Полагаем, что верно всё же в типографии "Аврора".   

Орфографическим правилам соответствует написание Военмех. Однако нужно учитывать, что в официальных документах и на сайте  БГТУ им. Д. Ф. Устинова используется вариант ВОЕНМЕХ.   

Ваш вариант представляется уместным решением в этой необычной текстовой ситуации.

Такие конструкции называются сегментированными. Название песни в приведенном предложении ближе всего к форме называния (см. параграф 2676 «Русской грамматики» 1980 г.). Правда, такие формы обычно предшествуют основному высказыванию, сравним: «Святые идут маршем» — слышал такую песню? Однако, как показывает практика, в том числе Ваш пример, формы называния могут следовать за основным высказыванием, и в этом случае они находятся с ним в пояснительных отношениях. Местоимение такой обязательно требует пояснения, и здесь применимо правило о постановке тире при пояснительных конструкциях: Слышал такую песню — «Святые идут маршем»?

Здесь два существительных: кинотеатр и Таллин. Имя собственное Таллин является условным наименованием кинотеатра, поэтому оно заключается в кавычки: кинотеатр «Таллин». Если говорить о синтаксической роли, то «Таллин» — приложение (определение, выраженное именем существительным) к слову кинотеатр. Разумеется, название вполне может употребляться и самостоятельно: сегодня в «Таллине» интересный фильм показывают.

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

Корректно: ООО «Типография "Аврора"», в типографии «Аврора».

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

Особых правил пунктуационного оформления субтитров не существует. В конце повествовательного предложения точка не ставится только в том случае, если предложение представляет собой название («Следствие ведут колобки», «Грачи прилетели» и т. п.).