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

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

Можно опереться на общий принцип употребления частицы ни в полном академическом справочнике или на правило Д. Э. Розенталя.

«Основная функция частицы ни – усиление отрицания. Поэтому она употребляется в предложениях с отрицательным сказуемым, т. е. сказуемым, включающим частицу не или выраженным словами нельзя, нет» [Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006. § 77]. 

«1. В отрицательных местоимениях пишется:

а) под ударением – не-, например: не́кого просить, не́чему удивляться;

б) без ударения – ни-, например: никого́ не просить, ничему́ не удивляться.

2. В отрицательных местоимениях при отсутствии предлога не и ни являются приставками и пишутся слитно, при наличии предлога – частицами и пишутся раздельно (предлог ставится между частицей и местоимением, в результате чего образуется сочетание из трех слов). Например: никого – ни у кого, нечем – не с чем, никаких – ни при каких» [Д. Э. Розенталь, Е. В. Джанджакова, Н. П. Кабанова. Справочник по правописанию, произношению, литературному редактированию. М., 1999. § 47].

Возможны варианты: Стрельца и Стрелеца.

Правильно: нЕ на кого (под ударением), но ни на кого. Ср.: нЕ на кого положиться – ни на кого из друзей он не мог положиться.

Верно: ищу работу какую, кого.

Согласный б в слове децибел произносится мягко.