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