В этом названии склоняется только первая часть: в Государственном казенном учреждении города Москвы «Центр организации дорожного движения Правительства Москвы».

Предложение нуждается в редактировании. Однородные причастные обороты лучше переместить после определяемого слова, между ними поставить союз и и согласовать причастия с существительным граждане: На получение жилых помещений жилищного фонда Воронежской области по договорам социального найма имеют право следующие категории граждан, постоянно или временно проживающих на территории Воронежской области и состоящих на учете в качестве нуждающихся в жилых помещениях.

Правильно склонять оба слова. Подробнее см. в "Письмовнике".

Запятыми выделено обстоятельство. Для смыслового выделения или для попутного пояснения могут обособляться обстоятельства, выраженные существительными в формах косвенных падежей (обычно с предлогами), особенно если при этих существительных имеются пояснительные слова: С приближением неприятеля к Москве, взгляд москвичей на своё положение не только не сделался серьёзнее, но, напротив, ещё легкомысленнее (Л. Т.) — смысловая нагрузка обособленного оборота в начале предложения усиливается в связи с тем, что к временному значению добавляется уступительное (взгляд москвичей становился легкомысленнее не только тогда, когда неприятель приближался к Москве, но и вопреки тому, что он приближался); Петя, после полученного им решительного отказа, ушёл в свою комнату и там, запершись от всех, горько плакал (Л. Т.) — совмещены два значения обособленного оборота — временное и причинное (ушел и горько плакал не только после того, как получил отказ, но и потому, что получил его). 

Да, это сочетание можно назвать плеоназмом, т. к. гость – «тот, кто пришёл, приехал навестить кого-либо на время».

Толкучник – производное от сущ. толкучка (место, где торгуют подержанными вещами и где нет специальных рядов).

Согласно правилу в производных от слов на -мя всегда пишется -нн-, например: временной (от основы косвенных падежей времен-), временный, именной, теменной, пламенный, краснознамённый, беременный. В двух случаях прилагательные от слов на -мя образуются при помощи суффикса не -енн-, а -янн-, однако удвоенный согласный при этом сохраняется: безымянный и бессемянный (при наличии варианта бессеменной).