Принятый в русском языке стандартный порядок слов: сперва определение, потом определяемое слово. Не наоборот! Изменение порядка слов возможно, если преследуется некая цель - например, упорядочить названия по общему родовому слову: шоссе такое-то, такое-то и такое-то.
Верно без "ул.".
Название грамотное, если речь идет именно об улице, а не о шоссе.
Возможны оба варианта.
Такие существительные в школе называют несклоняемыми, а в академической «Русской грамматике» 1980 года они отнесены к нулевому склонению.
Склоняется: на Полезном шоссе (и т.д.).
Сочетание вдоль по нужно рассматривать как единое, оно используется в значении предлога и в этой функции отмечается в толковых словарях.
Требуется форма творительного падежа: По понятным причинам это никак не могло быть современным шоссе.
