Подскажите пожалуйста! Можно ли клеить декоративный кирпичи?

Будет.

Будет, мы вообще на флизелиновые обои приклеили. Сейчас много клеев для гипсовой и т.п. фурнитуры.

а нам ремонтники сказали, что на обои нельзя - размокнут от клея.

Можно. Используйте клей Perfekta Хардфикс Белый http://www.traymer.ru/main.asp?rgn=2&part=116&id=28593.

Можно клеили на флизелиновые обои и даже на батарею железную получилось класс даже не видно что батарея.

Клей для гипсовых плиточник Монте альбатрос.

Извиняюсь Монте альба

До того, как начать, необходимо произвести подготовительные работы. Сначала – очистить стены от старого покрытия, если нужно – снять старую штукатурку и наложить новую, затем выровнять поверхность шпаклевкой и обязательно прогрунтовать. Это можно сделать специальной фунгицидной грунтовкой во избежание размножения грибка (если для этого есть предпосылки, или стена до шпаклевания уже была поражена грибком). Но лучше воспользоваться тем же клеем, который приобрели для обоев, разведя в том соотношении, которое указано в инструкции для грунтовки стен. Грунтовка должна просохнуть до проведения дальнейших работ.
Больше: http://ogodom.ru/pravilnoe-nakleivanie-flizelinovyh-oboev-foto-video.html