Эта конструкция эквивалентна сложноподчиненному предложению с отсутствующим соотносительным словом, сравним: Я полюбил ту, кого надо. В общем случае запятая в таких конструкциях ставится, но «при отсутствии интонационного отделения» зависимой части — не ставится (п. 6 раздела 21 справочника по пунктуации Д. Э. Розенталя).
В обоих случаях нужна частица НЕ.
Да, в обоих примерах слово учитель стоит в винительном падеже. А вот, например, в словосочетании портфель учителя слово учитель стоит в форме родительного падежа.
Определить падеж очень просто: надо подставить слово первого (по школьной грамматике) склонения, потому что у слов первого склонения разные окончания в винительном и родительном падежах. Возьмем, например, слово учительница. Гордость за учительницу, уважать учительницу – винительный падеж. Но: сумка учительницы – родительный падеж.
Запятая ставится: союзное слово у кого присоединяет придаточное предложение.
Можно опереться на общий принцип употребления частицы ни в полном академическом справочнике или на правило Д. Э. Розенталя.
«Основная функция частицы ни – усиление отрицания. Поэтому она употребляется в предложениях с отрицательным сказуемым, т. е. сказуемым, включающим частицу не или выраженным словами нельзя, нет» [Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006. § 77].
«1. В отрицательных местоимениях пишется:
а) под ударением – не-, например: не́кого просить, не́чему удивляться;
б) без ударения – ни-, например: никого́ не просить, ничему́ не удивляться.
2. В отрицательных местоимениях при отсутствии предлога не и ни являются приставками и пишутся слитно, при наличии предлога – частицами и пишутся раздельно (предлог ставится между частицей и местоимением, в результате чего образуется сочетание из трех слов). Например: никого – ни у кого, нечем – не с чем, никаких – ни при каких» [Д. Э. Розенталь, Е. В. Джанджакова, Н. П. Кабанова. Справочник по правописанию, произношению, литературному редактированию. М., 1999. § 47].
Запятая не нужна.