По общему правилу служебные элементы (артикли, предлоги) ван, да, де, ле и т. п., входящие в состав иноязычных фамилий, пишутся со строчной буквы. С прописной буквы эти элементы пишутся по традиции лишь в некоторых именах (например, Шарль Де Костер), написание которых проверяется по орфографическому словарю.
Указанная запятая не требуется.
Слово министра (в именительном падеже)? Такого слова в русском языке нет. Но у существительного министр есть форма родительного падежа: (у) министра.
Окончание -и во втором варианте – вероятно, ошибка или опечатка, а вопрос в том, склонять ли название при склонении родового слова улица? Названия улиц в сочетании с родовым словом улица обычно склоняются, если название – женского рода: на улице Волхонке, на улице Таганской, на улице Большой Лубянке (впрочем, в официальных документах, в канцелярской речи распространено несклонение). Названия улиц мужского рода обычно не склоняются: на улице Балчуг, по улице Кузнецкий Мост.
Словари русского языка указывают, что это существительное женского рода. Видимо, сказывается влияние слов женского рода пшеница, рожь, сочетания зерновая культура.
Лексическое значение здесь ни при чем. Бо́льшая часть исключений из орфографических правил объясняется всего лишь традициями письма.
Ответ на этот вопрос можно найти в теоретических работах по грамматике. Обсуждая особенности существительных среднего рода, Виктор Владимирович Виноградов в фундаментальном труде «Русский язык (грамматическое учение о слове)» писал: «С средним родом сочетается самое отвлеченное представление о категории не-лица», «Средний род выступает как отвлеченная форма обезличенной предметности». Проявляется это и в том, что другие части речи, употребленные в значении имени существительного, относятся к классу слов среднего рода.
Форме мн. числа тапочки соответствуют формы ед. числа женск. рода тапочка (им. пад.), тапочки (род. пад.), тапочке (дат. пад.) и т. д. Форме мн. числа тапка — формы ед. числа женск. рода тапка (им. пад.), тапки (род. пад.), тапке (дат. пад.) и т. д.
Формы муж. рода тапочек и тапок (им. пад.), тапочка и тапка (род. пад.), тапочку и тапку (дат. пад.) и т. д. встречаются в речи. Словари расходятся в их оценке, но общий вывод пока можно сделать такой: предпочтительны формы жен. рода.
Корректно: В то время как рос и украшался Петербург, по-своему изменялась и Москва.