CityCat4

1. Не обязательно. Домен - это конечно не только ценный мех единая точка управления, политики, тихая инсталляция и прочее - но еще и приличное количество денег (Вы же не думаете ставить пиратку, да?)
2. Если нет ни одного - обязателен. Если уже есть хотя бы один - вытаскивать наружу голой #опой виндой - крайне рискованная затея
3. От провайдера может понадобиться изменение PTR-записи. От хостинга - изменение A-записи, MX-записи, если сами DNS не ведете
4. Нет, но если есть приличное количество лишних денег - M$ только обрадуется подарку

Начать надо наверное с того, что MS Exchange 2010 уже много-много лет не продается - так что поднять дополнительный сервер, не положив порцию болтия на M$ - не получится.

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

Потом бэкапить почту. Как - это Вам решать. Бэкап машины целиком, бэкап баз эксча, перегрузка писем в другой сервак...- важно чтобы была точка отката, откуда можно будет добыть письмо семилетней давности, где контрагент отправил очень важный договор или срочно достать фотку, отправленную пять лет назад :)

После этого удаление всей почты старше, например года и запуск сжатия БД. Это может быть веееесьма длительный процесс и если за это время база не рухнет - Вам повезло. :)

Сертификат можете показать? У комодо есть такой косяк - они выпускают сертификат не в корневом CA ессно, а в некоем промежуточном, а вот сертификат этого промежуточного - изволь найди сам :)

SPF и DKIM-записи можно проверить здесь

Лицензия дает только MAPI, то есть поддержку Outlook как клиента и синхронизацию мобильных устройств. Визард есть и без нее. Кстати, клиента зимбровского тестили? Мне он показался невыносимо уродливым...

У них визард есть по переносу. Особенно если платная - все сделают.