Куда могут устроиться люди с педагогическим (бакалавр) образованием в Германии? Как на рынке труда с такой профессией? Со мной все понятно: 3 месяца ждать признания, потом еще 3 месяца ждать визу. Может на жену рабочую визу быстрее будет оформить?

Скорее всего вам будет быстрее) У вас жена же не говорит по-немецки? Русскоговорящих преподавателей не нужно было особо много никогда, сейчас еще украинские учителя есть. А еще я не уверена что учитель это тоже нерегулируемая профессия.

Учитель/преподаватель, если работать по профессии, это же регулируемая профессия, так что ей будет дольше даже. Но если в другой сфере (я, например, в ИТ), то может быть и быстрее, зависит от контракта/работодателя и решения человека, который рассматривает заявление на визу.