NAE Cleaning Solutions | Commercial Cleaning Company | Austin, Texas NAE Cleaning Solutions is a locally owned commercial office cleaning company operating in Austin, Texas. Schedule a FREE consultation. Call (512) 761-8623.