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