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

Тем не менее, если Вы откроете любой нормативный грамматический справочник, Вы прочитаете правило: склоняются мужские и женские фамилии, оканчивающиеся на -а, -я, которым предшествует согласный (кроме французских с ударением на последнем слоге типа Дюма, Золя). Фамилия Воевода – не исключение.

Спасибо за добрые слова)

Однозначный ответ на Ваш вопрос дать не получится. Противоречия в словарных рекомендациях — это как раз сигнал того, что норма меняется и варианты конкурируют прямо сейчас. До недавнего времени словари настаивали, что верно только до́гмат, а вариант догма́т запрещался, хотя был очень распространен, в том числе в речи грамотных, образованных людей. «Большой орфоэпический словарь русского языка» М. Л. Каленчук, Л. Л. Касаткина, Р. Ф. Касаткиной решился признать этот факт и поместить ударение догма́т на первое место, а до́гмат сопроводить пометой «устарелое». Это решение другими словарями пока не поддержано, в большинстве изданий (в том числе адресованных работникам эфира) по-прежнему только до́гмат, но направление движения, безусловно, в сторону ударения догма́т.

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

В указанных местах знаки препинания не требуются.

Вы правы, запятая не нужна, т. к. оборот несмотря на трудности тесно связан по смыслу со словом смеяться (смысл не в том, что его научили смеяться, а в том, что его научили смеяться несмотря на трудности, вопреки трудностям). Если поставить запятую, смысл изменится: Родители научили его смеяться, несмотря на трудности (испытываемые родителями).

Если 'подземный лабиринт', то, наверное, катакомбы.

Спасибо, что нашли грамматическую ошибку.

Это допустимое сочетание для разговорной речи, в ситуации непринужденного общения. Но в образцовой литературной речи его лучше избегать.

Также см. ответ http://gramota.ru/spravka/buro/29_228626.