Верно только: подписка на журнал.
Оба варианта написания верны, однако расположение определения после определяемого слова (набор подарочный) соответствует только канцелярскому стилю речи.
Верно: разрушенный красочный слой. Соответствующее значение слова красочный зафиксировано в словаре.