Предложный падеж.
См. в «Письмовнике».
Правильно: С Новым годом! (поздравление с праздником), но: с новым, 2009 годом! (поздравление с наступлением очередного года).
Официально: наш новый губернатор такая-то. Неофициально, в разговорной речи возможно: наша новая губернатор такая-то.
Правильно с кавычками: телеканал "Россия". Аббревиатурные названия пишут без кавычек: СТС, НТВ и т. д.
Оба варианта правильны.
Таких случаев множество. Обратитесь к правилам правописания.
Запятая не нужна.
Помета разг. при слове надо дана в «Большом академическом словаре русского языка» (Т. 11. М., СПб., 2008). Видимо, такая оценка данного слова восходит еще к «Толковому словарю русского языка» под ред. Д. Н. Ушакова (М., 1935–1940), где надо тоже сопровождается пометой разг. Однако в других толковых словарях русского языка надо зафиксировано как стилистически нейтральное.
Спасибо! И Вас с Новым годом! :)