Access_to_the_DNS_console
Check with your DNS hosting organization as to what access you get to the DNS console. You need to be able to add A, CNAME, TXT and MX records to configure Office 365 services. If your DNS hosting provider does not give that level of access, you may have to change providers.