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

Корректно: Комитет Санкт-Петербурга рассмотрел Ваше обращение, поступившее из Управления по работе с обращениями граждан Администрации Губернатора Санкт-Петербурга, по вопросу загрязнения Вашего автотранспорта и сообщает следующее.

Фамилия Шпигель, принадлежащая мужчине, должна склоняться в соответствии с общим правилом склонения русских фамилий, оканчивающихся на ь, то есть как существительное второго склонения мужского рода: Шпигелем, Врубелем. 

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

СКАЖИ(ТЕ) ПОЖАЛУЙСТА, междометное выражение

Выделяется (или отделяется) запятыми, если произносится без восклицательной интонации. При усилении эмоциональности используется восклицательный знак. Между частями выражения запятая не ставится.

«И неужели в совершеннейшем бреду? Скажите пожалуйста!» – с каким-то бабьим жестом покачал головою Порфирий. Ф. Достоевский, Преступление и наказание. …Как он прост – это маленькое дитя! Какое недоумение, скажите пожалуйста! Н. Чернышевский, Что делать?

! Не смешивать с сочетанием глагола и частицы.

Скажите, пожалуйста, отчего это вашу тяжелую тележку четыре быка тащат шутя, а мою, пустую, шесть скотов едва подвигают с помощью этих осетин? М. Лермонтов, Герой нашего времени.

Предложение построено грамматически некорректно. Правильно: ...несанкционированное проникновение неизвестного лица или группы лиц в мою квартиру связано с похищением...

Это непростой вопрос, так как в этом названии ударение падает на первый слог (Ка́левала), а в третьем содержится долгий гласный, который также вопринимается как ударный (Калевáла).

Корректно: Неважно, где мы, — наши голоса всегда будут звучать у вас в голове. 

Один астериск может использоваться для сносок в текстах, где традиционные номера сносок заменяются звёздочками. Три астериска подряд традиционно применяются для создания визуальных разделителей между разными частями текста, особенно если они не имеют тематической связи. Это может быть в литературных произведениях или в эссе для обозначения смены сцены или времени. Также три астериска могут заменять заголовок. Пробелы между такими астерисками используются. 

Корректны оба варианта, так как при существительных женского рода в сочетаниях с числительными два, три, четыре прилагательное может выступать в форме как родительного, так и именительного падежа. См.: Граудина Л. К., Ицкович В. А., Катлинская Л. П. Грамматическая правильность русской речи. Стилистический словарь вариантов. 

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