Мужская фамилия Семенюк склоняется так: р. п. - Семенюка, д. п. - Семенюку, в. п. - Семенюка, т. п. - Семенюком, п. п. - о Семенюке. Склонение обязательно.
В этом названии склоняется только первая часть: в Государственном казенном учреждении города Москвы «Центр организации дорожного движения Правительства Москвы».
В специализированной литературе возможно без кавычек, в других случаях лучше взять в кавычки, чтобы обратить внимание читателя на необычное употребление слов.
Правильно: в такси, следовавшем из Москвы (предложный падеж: в такси каком?). Ср.: с такси, следовавшим из Москвы (творительный падеж: с такси каким?).
Верен первый вариант, повторять предлог не нужно.
Литературная норма: Я из Москвы.
Верно: в городе Москве; УМВД по г. Старый Оскол.
Правильно: лица (какого?) представляющегося, проживающего.
