В значении приуроченности к какому-либо событию, празднику: ко Дню района. Подробнее см. в «Письмовнике».
Выбор формы зависит от контекста. Так, в официальных документах должность указывается в мужском роде, даже если речь идет о женщине: исполняющий обязанности главы района.
Сочетание на Дне может вызвать нежелательные ассоциации. Лучше написать: наградят в День района или на праздновании Дня района.
Правильно: Всеволожского района.
Да, склоняется.
Со словом деревня имя собственное склоняется при совпадении рода обоих слов (т. е. если географическое название женского рода). Литературная норма: в деревне Полоной, в деревне Нежковке. В официально-деловой речи, в документах название останется в несклоняемой форме.
Правильно: кроме Таштагольского района. О склонении названий типа Кемерово, Белово см. в разделе «Азбучные истины».
Правильно: Большая часть территории района малонаселённа.