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