Предлог от употребляется при указании времени (числа, месяца, года и т.п.), датирующего что-л. Приказ директора от шестого декабря. Письмо от пятого сентября. Указ от 1995 года.

Здесь верно: из газеты "Комсомольская правда" от такого-то числа.

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

Местоимение что, в том числе с предлогом за, в разных контекстах может быть вопросительным (За что его наказали?) или относительным, то есть союзным словом (Я не понял, за что его наказали — придаточное изъяснительное).

Это извинение за невольную, неуместную шутку.

Запятая перед как нужна.

Знаки препинания расставлены верно.

Большую букву в названии должности, профессии, звания и под. после слова имени или сокращения им. пишут только в географических названиях. Ср.: улица имени Академика В. Н. Челомея, улица имени Генерала А. П. Белобородова, но завод имени академика В. П. Филатова, школа № 627 имени генерала Д. Д. Лелюшенко.

Корректно: Федерация боевого единоборства города Санкт-Петербурга.

Да, возможны оба варианта.

Знаки препинания расставлены верно.

Обратите внимание, что верно: Оплату оказанных услуг гарантируем (без предлога за). Также, если 14 мая — это дата, когда выпал град (а не день, которым должна быть датирована справка), верно: ...о выпадении града 14.05.2016 г. (без предлога за).

Корректно: несет ответственность за исполнение (=является ответственным за исполнение).