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