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