Так как Вы не уточнили какой именно погреб требуется утеплить (в помещении, построенный на улице как отдельное строение или погреб в процессе постройки), то четкого ответа на Ваш вопрос пока дать невозможно и он может получиться очень длинным.
Но могу посоветовать почитать статьи:
Странная идея. Смысл погреба же в том что он должен быть холодным.
Вариантов кроме как положить утеплитель я вообще не вижу. Теплый пол ставить в погребе странная затея. Электричество туда не подвести. Да и герметиком делу не помочь.