Здравствуйте! Начинать нужно с обследования стен. Проверьте, нет ли трещин, отслоений старой штукатурки. Из материалов чаще всего используют минеральную вату или пенополистирол. Минвата дышит лучше, но дороже. Пенопласт дешевле, но нужна хорошая вентиляция. Обязательно делайте утепление с соблюдением технологии - грунтовка, клей, дюбели, армирующая сетка, декоративная штукатурка. По исполнителям - смотрите портфолио, отзывы, гарантии.