Changing tenant domain name

Hi, like most people we signed up with an domain.onmicrosoft.com domain and now need to change it due to a company name change.  I know we can do it for SharePoint but we need to do it with the tenan...