The public sector cloud business takes time and resources to build, but the rewards can be meaningful, as the founder of Amazon Web Service’s public sector division has found.