Для штукатурки нужно кирпичную кладку оббить металлической сеткой с креплением металлическими дюбелями, потом сделать штукатурку по сетке. В тех местах, где планируете облицовку камнем, поверх штукатурки снова набейте сетку и по ней выполняйте облицовку камнем. Камень лучше взять натуральный, известняк для облицовки например. Выглядит он довольно хорошо.