Department of Veterans Affairs will move 600,000 users to Microsoft's cloud email and collaboration services in one of the biggest cloud computing deals to date.