The head of Amazon.com Inc's cloud computing division on Monday said the company would work with any government agency that followed the law, in contrast with rival Microsoft Corp, which has touted its rejection of some controversial sales.