Стандартная конструкция в официально-деловой и публицистической речи включает не только имя собственное (название компании, организации, предприятия), но и имя нарицательное, родовое слово: авиакомпания UzAirways. Если родовое слово в высказывании отсутствует, то автору предстоит сделать самостоятельный грамматический выбор формы сказуемого, прежде всего с учетом того, каким является контекст, кому адресовано высказывание.

Правильно раздельное написание: Спас на Крови. См.: Русский орфографический словарь РАН / Под ред. В. В. Лопатина, О. Е. Ивановой. – 4-е изд., испр. и доп. – М., 2012. Служебные слова выделяются двумя дефисами в середине составных географических названий: Ростов-на-Дону, Комсомольск-на-Амуре. В названиях храмов дефисы не пишутся, ср.: Спас на Бору, церковь Покрова на Нерли.

Допустимы оба варианта. В толковых словарях С. И. Ожегова (а также С. И. Ожегова и Н. Ю. Шведовой) разрешается управление памятка кого, в «Большом толковом словаре» под ред. С. А. Кузнецова – памятка кому. В справочнике Д. Э. Розенталя «Управление в русском языке» зафиксированы данные варианты и третий возможный тип управления – памятка для кого.

Написание местоимений Ты, Твой с прописной буквы возможно: а) в церковно-религиозных текстах, когда эти местоимения заменяют слова Бог, Божий, употребляются как обращение к Богу, б) в особом стилистическом употреблении, близком к описанному выше (например, написание с прописной у А. А. Блока при обращении к Прекрасной Даме как к неземной женщине, к божеству).

Наречие, образованное от прилагательного универсальный с помощью приставки по- и суффикса -ому, не фиксируется ни словарями, ни Национальным корпусом русского языка. Но если бы оно образовалось (например, для каких-то стилистических целей), то его нужно было бы писать так же, как по-доброму. Более вероятно употребление сочетания по универсальному, где по – предлог, относящийся к существительному, например: построить по универсальному проекту.

Ситуация до конца непонятна, поэтому рекомендации дать трудно. Предлагаем следующее.

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

Вы совершенно правы. Верно: памяти воинов-интернационалистов. Слово памяти управляет в таких конструкциях родительным падежом. Подобные конструкции (памяти кого-чего) зафиксированы не только в электронных, но и в печатных словарях (см., напр.: Лазуткина Е. М. Словарь грамматической сочетаемости слов русского языка. М., 2012).  

Очевидно, Ваших оппонентов сбивает с толку управление памятник (кому?) – воинам-интернационалистам. Но это совсем другая грамматическая конструкция.

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

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

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

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