Do your nameservers appear in the Whois at Internic yet?
http://www.internic.net
Which registrar did you register your domains with?
If this is an OpenSRS reseller, you can create your own nameservers using the Manage interface.
If not, transfer to any OpenSRS reseller and you can create your own nameserver without special assistance from your registrar.
If you are trying to get your nameservers in "other" Registries (ie used for .biz domains, etc), your Registrar or reseller has a way to add nameservers to foreign TLDs, or vs vs if your nameservers are in a foreign TLD, your registrar has a way to add them to the gTLD for com, net and org for you.
-t