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