Такой способ графического сокращения возможен.
См. в «Письмовнике».
Склонение мужской фамилии Нарубай обязательно. Языковое происхождение фамилии в данном случае не имеет значения, важно, что фамилия кончается на согласный. Мужские фамилии, оканчивающиеся на согласный, склоняются.
Корректно: (в городе) Ростове Великом.
Запятая нужна.
Такое употребление вполне возможно. Например: ...сын Лаврентия Берии написал об отце обаятельную книгу: добродушный человек, преданный семьянин... [Александр Терехов. Каменный мост (1997–2008)].
Вот словарная рекомендация: уланудинцы, -ев и уланудэнцы, -ев, ед. -нец, -нца, тв. -нцем. Дефис не ставится.
После сочетания увековечение памяти употребляется беспредложный родительный падеж: по увековечению памяти первого в городе Героя Социалистического Труда.
Такая конструкция (как вариант "именительного темы") возможна.
Запятые нужны, но обратите внимание, что дополнение в данном случае не следует отрывать от причастия. Корректно: ГУП "Ромашка", организация, подведомственная Департаменту... города Москвы, выполняет работы...