If you domain was registered with a previous host I would recommend that you get it transferred to the registrar of your choice where only you have control over the domain ASAP

Most registrars have a control panel allowing you to register nameservers as well as manage other DNS aspects of the domain.