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