нужен отдельный сервер exchange в ролью пограничного транспортного сервера
Это не обязательно должен быть Exchange.
Можно ли устанавливать exch 2019 c edge если он будет работать с exch 2013 ?
Можно.
Раз уж вы смотрите в сторону Касперского - посмотрите
Kaspersky Secure Mail Gateway. По сути - это виртуальная машина в DMZ с линуксом, Postfix и приблудами Касперского, которая предоставляет антивирус и антиспам, защиту от прочих угроз и т.д. Лицензируется по числу почтовых ящиков, управляется через веб-интерфейс.