Правильно: кедровые орехи.
Правильно: кедровый.
Не совсем понятно: Ваш вопрос о написании или склонении фамилии? Если об орфографии, то фамилия пишется так, как зафиксировано в документах ее носителя. Если о склонении, то фамилия Коровка должна склоняться (и мужская, и женская), например: памятник Павлу Коровке.
В обоих случаях ударение падает на третий слог: КоренОвск, из КоренОвки.
Учитель неправ. См., например, в http://www.philol.msu.ru/rus/lena-1/conson/mesto2.html [книге «Русская фонетика», авторы: Г. Е.Кедрова, Е. Л. Бархударова, О. В. Дедова, В. В. Потапов, Е. Б. Омельянова ] (внизу страницы).