Well I'm no expert but I'm pretty sure you just use Google's server address instead of the exchange server's in outlook and use their migration tool:
https://tools.google.com/dlpage/exchangemigration
Doesn't sound like it's a very sophisticated or specialized exchange environment that they have so you wouldn't have too many headaches.
Then they go along and keep on doing what they've been doing. They wouldn't actually notice any changes.