Полагаем, о погоде все же правильно: гололедица; ночью и днем - гололедица. А на дорогах - и гололед (т. е. корка льда), и гололедица (как "профессионально-синоптический" термин).

Мужская фамилия Скидан склоняется, женская – нет. Правила просты: все мужские фамилии, оканчивающиеся на согласный, в русском языке склоняются (единственное исключение – фамилии на -ых, -их типа Черных, Долгих), это не зависит ни от происхождения фамилии, ни от места ударения в ней. Если не просклонять мужскую фамилию (например, написать: выдан Алексею Скидан), это будет грамматической ошибкой. Такие правила были всегда, просто сейчас за их выполнением стали тщательнее следить.

Слова с уважением в приведенном контексте не требуют обособления, но и ошибкой такое пунктуационное оформление считать нельзя (поскольку слова с уважением принято обособлять в деловой речи в заключительной части писем - в подписи).

Можно, в знач. "союз, созданный с какой-либо целью", хотя такое употребление нехарактерно для современного русского литературного языка.

Противоречия нет. В строгой деловой письменной речи звуковые аббревиатуры, заканчивающиеся на согласный, не склоняются, в других текстах, в том числе в более свободных жанрах деловой речи (например, в деловой переписке), — склоняются. 

Обе формулировки возможны. Первая менее точная, но более афористичная.

Обратите внимание, что в обоих случаях запятая перед или не требуется.

Определенного, причем раз и навсегда установленного правила на этот счет быть не может. Нужно иметь в виду, что одна из главных функций кавычек — выделительная, то есть, заключая то или иное слово или сочетание слов в кавычки, пишущий стремится обратить на них внимание. Поэтому, в частности, часто выделяются кавычками слова, употребленные в условном, ироническом, образном, необычном и т. п. значении. Однако по мере того как подобные выражения становятся обиходными (широко употребительными) в кавычки они заключаются всё реже. Например, стали писать без кавычек: часы пик; голосовать за и против; работать на отлично; живая газета и др.

Поэтому и сочетание чёрная смерть как условное название чумы можно заключать в кавычки, однако необходимости в таком выделении нет. 

Порядковое числительное пятитысячный образовалось от количественного пять тысяч сложением основ с суффиксацией, суффикс -н-. Гласная и выполняет соединительную функцию. О соединительных гласных можно прочитать в пособии Е. И. Литневской.

Правильно: Можете быть уверены: на новом месте мы будем уважаемыми людьми и нам все будут подчиняться. Это предложение с разными видами связи: бессоюзной и сочинительной. Вы правы: запятая перед второй частью сложносочиненного предложения не нужна, поскольку оба они объединены общим обстоятельством на новом месте.

В параграфе "Тире в бессоюзном сложном предложении" справочника Д. Э. Розенталя есть следующее правило: "Если вторая часть бессоюзного сложного предложения представляет собой присоединительное предложение, перед ней ставится тире: Души у вас нет, у вас самолюбие вместо души — вот что я вам скажу". Таким образом, в указанном Вами предложении также следует поставить тире.