Last month, Amazon began asking staffers who came to the U.S. under humanitarian immigration programs to provide updated work permits.