Do you provide private nameservers (as ns1.mycompany.com) ?

Yes, we provide this service.
We supply you with 2 dedicated IP for your nameservers which you use at your Registrar site to setup the nameservers.