О подчинительной связи см. в учебнике Е. И. Литневской.
Учитель - от глагола учить.
Нужно поставить запятую.
Тире необходимо.
В официально-деловом стиле речи предпочтительно при наименовании лиц по профессии или должности использовать существительные мужского рода: "Где учитель?"
Оба варианта не противоречат литературной норме. Выбор за Вами.
Правильно со строчной: заслуженный учитель России.