Правильно (если речь идет о школьном предмете): учитель труда.
Да, пояснительный оборот нужно выделить. Кроме того, сочетание с пожеланием удачи уместно оформить как присоединительную конструкцию (чтобы сочетание не выглядело определением автора). Возможный вариант: Ивану Иванову, мудрому учителю и прекрасному человеку, от автора — с пожеланием удачи.
Оба варианта верны.
Оба варианта согласования корректны.
Правильно: более пятисот.
Верно: ...21 человека.
Корректно: Педагоги нашего региона достойно несут почётное звание учителя. Если необходимо подчеркнуть, что слово учитель имеет особый высокий смысл, то можно написать с прописной буквы: звание Учителя.
Вторая часть конструкции представляет собой неполное предложение, в нём действительно нужно тире на месте пропущенного сказуемого: Не профессия выбирает человека, а человек — профессию.
