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

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

Ударение ставится на первый слог: вне зоны действия сети.

Следует поставить двоеточие.

Правильно здесь: ни пришла. См. правила употребления частиц не и ни.

Глаголы не изменяются по падежам. 

Первая запятая не нужна. Предложение выстроено по типовой модели.

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

Тире в этом случае ставится:

1) при логическом подчеркивании: Я — страница твоему перу. Всё приму. Я белая страница. Я — хранитель твоему добру… (Цв.);

2) при противопоставлении: Я — фабрикант, ты — судовладелец (М. Г.); Она — сплошной клубок не рвов, а он — воплощение олимпийского спокойствия;

3) при структурном параллелизме предложений или частей предложения: Без тебя я — звезда без света. Без тебя я — творец без мира (Бр.); Мы — люди беспокойные, ибо мы — в ответе за планету, Двое людей, он и она, шли рядом: он — молодой человек в тёмном костюме, она — молодая, очень хорошенькая девушка в цветастом платье.

Корректны оба варинта: от дна и ото дна. 

В большинстве словарей пока еще даются оба варианта — тефте́ли и те́фтели, но предпочтение отдается ударению тефте́ли. В словаре «Русское словесное ударение», где в большинстве случаев выбирается только один вариант, рекомендуемый для речи в эфире, — только тефте́ли. Словари всегда очень неохотно расстаются с уходящими из языка вариантами, и в словарях варианты могут жить дольше, чем в живой речи. На практике ударение те́фтели уже не воспринимается носителями языка как актуальное и современное.