Предложение составлено верно, его не нужно менять.

Верно: Какое бы решение вы ни приняли, мы будем уважать...

Да, в обоих примерах слово учитель стоит в винительном падеже. А вот, например, в словосочетании портфель учителя  слово учитель стоит в форме родительного падежа.

Определить падеж очень просто: надо подставить слово первого (по школьной грамматике) склонения, потому что у слов первого склонения разные окончания в винительном и родительном падежах. Возьмем, например, слово учительница. Гордость за учительницу, уважать учительницу – винительный падеж. Но: сумка учительницы – родительный падеж.

"Словарь крылатых выражений Пушкина" В. М. Мокиенко и К. П. Сидоренко так толкует это выражение: "он уважать себя заставил (одобрительно) – о выдвижении своих условий, требований, нарушающих сложившееся положение вещей".

Другие версии обсуждались в форуме на нашем портале.