А на старом хосте, естественно ничего не осталось?
Ну самое легкое, что первое приходит в голову - возвращаете все взад, убеждаетесь, что на старом месте все работает, на новом поднимаете новый Exchange и выполняете миграцию на него. Тут уж можно и 2019 заодно поднять. При любом раскладе у вас в какой-то момент будет один, но работающий сервер.
Ну это вот так, особо не задумываясь, чтоб проще было...