Каким образом реализовать доохлаждение электрокалорифера (Р более 15 кВт) при выключении приточного вентилятора, а соответственно и калорифера? Желательно с меньшими затратами.

Добавить в цепь управления вентилятором контакт реле времени с задержкой отключения. А сигнал на управляющий вход реле времени взять из цепи упрвления нагревателем.
Всегда так делали. Пока никто не возвращался...

На, примерно, три-пять минут. в дополнение к этому можно блокировать отключение вентилятора термостатом, по температуре воздуха в канале.
а если использовать два термостата, один до, другой после нагревателя, то можно обойтись без реле времени.

Может кто нибудь схемку подкинет, буду очень благодарен.

Вообще надо смотреть что у вас за система автоматики. Если на простейших контроллерах и реле, то ставить реле времени, например АББ. Если свободнопрограммируемый, то естсесственно программировать дискретный выход.
Следует учесть еще вот что. Является ли электрокалорифер единственным устройством нагрева или еще есть доп калорифер водяной. Если есть водяной, то стоит учесть возможность заморозки его.