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

Правильно: первый заместитель генерального директора. Все слова следует писать со строчной буквы.

Правильно со строчной.

Интернет пишется с прописной буквы (как имя собственное – название компьютерной сети). Первая часть сложных слов интернет... пишется со строчной буквы: интернет-ресурс, интернет-провайдер.

Официально по-прежнему действуют «Правила русской орфографии и пунктуации» 1956 года. Но многие рекомендации, сформулированные в этом своде, сейчас явно устарели и противоречат современной письменной норме. В том числе это касается и написания наименований, связанных с религией. Ясно, что предписания, сформулированные в отношении этих слов в 1956 году, были не свободны от идеологических установок, снятых в последние два десятилетия.

Современные нормы таковы. С прописной буквы пишется перове слово и собственные имена в названиях религиозных праздников: Пасха Христова, Рождество, Прощеное воскресенье; Курбан-Байрам, Рамазан, Навруз, Ханука, Шаббат и др. С прописной буквы пишутся и народные названия некоторых дней и периодов, связанных с церковным календарем: Масленица, Святки, Яблочный Спас и др.

Рекомендуем Вам пользоваться следующим справочником: Лопатин В. В., Нечаева И. В., Чельцова Л. К Прописная или строчная? Орфографический словарь. М.: Эксмо, 2007.

Слово Кубань (и как название реки, и как название региона) во всех случаях пишется с прописной буквы.

Правильно со строчной: заслуженный работник народного хозяйства.

Корректно со строчной оба слова.

Запятая ставится, прописные буквы внутри предложения не нужны.

Правильно с прописной: Интернет, Интернета, Интернету и т. д.