В общем-то вариантов масса, есть в продаже и специальный клей специализирующийся на приклеивании пенополиуретановой лепнины к поверхности.
Вот один из них "Adefix P5"
 (производство Бельгии).
Его (клей) называют по разному и клей-паста и клей-шпаклёвка, названием как бы намекают на консистенцию, консистенция пастообразная.
К клею лучше приобрести пистолет (так проще работать, тем более Вы пишите о довольно большом количестве неких изделий из пенополиуретана).
Но если нет желания, то клей из тубы можно выдавить ручной молотка, а сам клей наносить на поверхность, шпателем (клей наносится на пенополиуретан, а не на стену).
Работать надо при плюсовой температуре.
Насчёт кирпичный стен не до конца всё понятно, это декоративный, облицовочный кирпич, или у Вас в веранде просто кирпичные стены?
Если просто подняли стены из кирпича, то как минимум кирпич надо, или шпаклевать, или штукатурить (об утеплении стен я уже не говорю) и только после этого клеить некие пенополиуретановые изделия.
Пенополиуретановая лепнина монтируется (приклеивается) на ровные, подготовленные стены.
Смотрите уже сами.
Поверхность должна быть не только ровной, но и чистой и обезжиренной.
Клей "Adefix P5" наносится равномерным слоем по внутренней поверхности изделия (по периметру), далее прижали к стене и подержали некоторое время.
Клей не имеет в своём составе растворителей (на водной основе), поэтому лишний клей убирается обычной водой, но сделать это лучше сразу.