Бюджетно і тепло, тут два варіанти, або мінеральна вата або пінопласт, можна пінополістирол, але це вже дорожче.

Що стосується де купити і де знайти майстрів, то в питанні немає жодної інформації про Вашому місці проживання.
Можу лише в загальних рисах дати пораду.
На будівельних ринках в будь-якому місті є дрібнооптові магазини, практично з усіма цими магазинами працюю (тісно) майстри, там можна купити утеплювач і домовитися з майстрами про роботу.

Що стосується ціни, то якщо зупиніться на пінопласті, то монтаж утеплювача від трьохсот рублів за квадратний метр, штукатурка від 600-й сотень рублів за той же квадратний метр.
Виходить що в 1000-ю за квадрат укладетеся.
У ці гроші входить, клейовий метод монтажу пінопласту, плюс засвердлювання дюбель-грибків.
Вирівнювання поверхні перед утеплювачем, грунтовка поверхні.
Армування утеплювача, декоративна штукатурка поверх утеплювача.

Ну і остання порада практики, що б не помилитися з майстрами, раджу подивитися на їх інструмент, професіонали не беруться за роботу "з одним шпателем, у них як правило якісний професійний інструмент.
Ось цей метод вибору майстрів дуже рідко підводить, все інше нюанси.
Можна ще запитати про гарантії, профі сміливо дадуть гарантію на свою роботи, без всяких "але", любителі почнуть крутити.
І обов'язково визначтеся з товщиною утеплювача,
