Если не удастся восстановить базу, для начала, разобраться, что именно лежало в этой базе и требует восстановления, раз письма целы.
Предположу, что учётки, пароли, пути к ящикам и т.п. Это надо смотреть в конфигах постфикса и давкота - что и как выбирается из базы.
БОльшую часть этого, кроме паролей, вероятно, можно восстановить по имеющейся информации, руками или написав скрипт.