Правильны оба варианта. Но в предложениях выражен разный смысл. Предлог к указывает, что что-л. совершится или совершается к моменту наступления срока. Смысл первой фразы такой: в самом начале рабочего дня (вторника) таблица должна быть уже в распоряжении руководителя. Второе предложение означает: допускается передать таблицу во вторник в любое время.
Собственные имена исторических лиц, литературных или мифологических персонажей, употребляясь обобщенно (переносно) как названия людей с определенными чертами характера и поведения, пишутся неединообразно — одни со строчной, другие с прописной буквы. Для приведенных Вами слов пока не зафиксировано нормативное написание, что позволяет их писать и со строчной, и с прописной.
Наречие перво-наперво в предложении выполняет функцию обстоятельства и, как любое обстоятельство, выраженное наречием, не требует обособления. В контексте оно может быть выделено запятыми или тире «для смыслового подчеркивания» (см. параграф 77 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина).
Наречие очень употребляется со словами, обозначающими свойства, для обозначения высокой степени проявления этого свойства. Степень проявления различий в отношении разных людей к проблеме может быть высокой, поэтому выражение люди очень по-разному относятся к проблеме вполне нормально. Более подробная информация о значении и сочетаемости слова очень приведена в словарях.
Написание с двумя прописными буквами Червонная Королева появилось под влиянием английского источника (Queen of Hearts). О проблемах написания приведенных Вами типов названий подробно рассказано в статье «Прописные и строчные буквы в собственных именах людей, прозвищах, псевдонимах, кличках: из академических правил русской орфографии» Е. В. Арутюновой, Е. В. Бешенковой, О. Е. Ивановой.
Прилагательные, образованные от географических названий, пишутся с прописной буквы, если они являются частью составных наименований – географических и административно-территориальных, индивидуальных имен людей, названий исторических эпох и событий, учреждений, архитектурных и др. памятников, военных округов и фронтов. В остальных случаях они пишутся со строчной буквы. Например: Центрально-Азиатский регион (название), но: центральноазиатская природа.
Крылатые слова – устойчивые изречения, вошедшие в язык из определенных литературных, публицистических, научных источников или созданные на их основе, вошедшие в речь из средств массовой информации, а также высказывания реальных исторических лиц, которые получили широкое распространение и известность: Глаголом жги сердца людей (А. С. Пушкин). С милым рай и в шалаше.
Если речь идет о названиях заведений, то в этом случае любое из упомянутых словосочетаний выступает в качестве имени собственного. У имен собственных, как известно, особое смысловое назначение и особые функции в языке. Есть ли какие-либо основания говорить о прямом или переносном значении существительных лебедь или кот, если они отнесены к заведению?
Вполне очевидно, что слова с одним и тем же заимствованным корнем, в данном случае латинским, в разных языках могут иметь свои особенности значения и употребления. Судя по словарным данным, в русском языке глагол эвакуировать и существительное эвакуация свободно сочетаются с существительными, обозначающими людей. Это подтверждается многочисленными примерами из Национального корпуса русского языка.
Имена собственные могут употребляться обобщенно (переносно) как названия людей с определенными чертами характера и поведения, с определенными качествами. Но для того чтобы они начали писаться строчными, должна сложиться многолетняя (и даже многовековая) традиция такого употребления. Ср.: робинзон, донжуан, меценат, иуда, ловелас. В приведенном Вами примере, конечно, надо сохранить прописную букву в имени собственном.
