Запятая не требуется.
Верно: город мозаик Мадаба.
Лучше написать: удостоены звания Героя Советского Союза.
Правильно: и старая, и новая линия; стоят и стоит; как на федеральном, так и на региональном уровне.
1. Место героям найдется, были бы герои.
2. Буденновец - и житель города, и соратник Буденного. А вот буденовка - только головной убор. Жительница Буденновска - будеННовка.
Правильно здесь: надевать.
Правильно с запятой: Место, свободное от рекламы; Сервис, достойный лучшего бизнеса.
Обособляются (отделяются запятой, а в середине предложения выделяются с двух сторон запятыми) распространенные определения, выраженные причастием или прилагательным с зависящими от него словами (так называемые определительные обороты), стоящие после определяемого существительного или субстантивированного слова: По пыльной дороге, ведущей к садам, тянулись скрипучие арбы, наполненные чёрным виноградом (Л. Т.); Нас окружал со всех сторон сплошной вековой бор, равный по величине доброму княжеству (Купр.); Стоят и те трое, хмурые все (М. Г.).