Back on topic, everyone.
As Blue above said, if you cannot change, or do not have the access to DNS, then you are not the primary owner of the domain. I would ask the company to transfer the name to a registrar of your choice, even if there is a fee involved. Keeping control of your own domains, and not relying on third parties for managing it, is a necessity in web-based ventures.