Вероятно, с этим вопросом надо обратиться в администрацию Нижнего Тагила.
Верно: города Сходни.
Верно: Новгородская область.
Жителей российского города Донецка (Ростовская обл.) тоже правильно называть дончане (как и жителей украинского Донецка). См.: И. Л. Городецкая, Е. А. Левашов. Русские названия жителей. Словарь-справочник. М., 2003.
Предложение нуждается в редактировании. Однородные причастные обороты лучше переместить после определяемого слова, между ними поставить союз и и согласовать причастия с существительным граждане: На получение жилых помещений жилищного фонда Воронежской области по договорам социального найма имеют право следующие категории граждан, постоянно или временно проживающих на территории Воронежской области и состоящих на учете в качестве нуждающихся в жилых помещениях.
Правильно: территория островов Кораллового моря, остров Херд и острова Макдональд, Австралийская антарктическая территория, Британская территория в Индийском океане, Британская антарктическая территория, Зависимая территория Росса, Французские Южные и Антарктические территории.
В первом случае возможны оба варианта. Во втором случае предлог в необходим: за вклад в развитие строительства в Х области.