Да, в обоих примерах слово учитель стоит в винительном падеже. А вот, например, в словосочетании портфель учителя слово учитель стоит в форме родительного падежа.
Определить падеж очень просто: надо подставить слово первого (по школьной грамматике) склонения, потому что у слов первого склонения разные окончания в винительном и родительном падежах. Возьмем, например, слово учительница. Гордость за учительницу, уважать учительницу – винительный падеж. Но: сумка учительницы – родительный падеж.
Запятая ставится: союзное слово у кого присоединяет придаточное предложение.
Запятая не нужна.
Правильно: нЕ на кого (под ударением), но ни на кого. Ср.: нЕ на кого положиться – ни на кого из друзей он не мог положиться.
Верно: ищу работу какую, кого.
Возможны варианты: Стрельца и Стрелеца.