Authoritive Name Servers

Does anyone know how I go about setting up the registration of authoritive name servers?

I have 1600 domains across 4 servers hosted by an external entity that I’d like to move to our hosting environments in Canada/UK/Gibraltar and 1 other location still to be decided.

Any help would be appreciated.