Если требуется именно такое название улицы, то верный вариант улица Набережная Москвы-реки.
Нормальный порядок слов - согласованное определение, затем определяемое слово: Рощинская улица (ср.: интересная книга). В некоторых случаях такой порядок нарушается, это тоже возможно.
В разговорной речи такая фраза возможна, однако в строгих формах устной и письменной речи – нет.
Оба варианта возможны.
Это две разные улицы, поэтому верно: В переулках, ответвлявшихся от улиц Сен-Дени и Сен-Мартен.
Привычны сокращения слов-определений большой, малый, верхний, нижний, северный и под. Сокращение фамилии в названии нежелательно.
Правильно в родительном падеже: Белы Куна, поэтому улица Белы Куна (в Санкт-Петербурге), площадь Белы Куна (в Москве).
Обычно в подобных названиях на первом месте стоит имя, на втором фамилия.
