Проект > дизайн > вёрстка > программирование.
однако при программировании вёрстка изменяется в части аттрибутов в основном, но и сами теги могут быть добавлены.

Если вам менять ничего нельзя - есть вариант дублировать блоки вывода. Т.е. например есть бар такой-то. Вы распечатывайте его на php дважды. 1 раз как есть ничего не меняя. 2раз в своей структуре. 2ая структура при дестопе скрыта. При изменении разрешения начинайте играться с этим делом. Даже выборкой узлов через js не брезгуя (не только через css)

такая реализация крайне не эффективна, но если ничего не меняя в оригиналых структурах html и вёрстки, то только своими скрытыми элементами. А вообще по-хорошему, вы должны решать как делать. Вы же к врачу с напутствием и запретами не приходите. Или приходите?))