Мы делали так:
1) Подняли Exchange сервер и настроили MX запись с наибольшим приоритетом, нежели Google.
2) Создавали ящики на exchange.
3) Скачивали все письма с ящика в pst. Закачивали в Exchange с помощью powershell. Иногда, если пару раз происходила ошибка закачки - закачивали через Outlook.
4) После успешной закачки писем удаляли ящик из гугла.
5) Когда всех удалили - отредактировали MX-запись.