Se o seu host atual não cooperar (fornecendo acesso AXFR, etc) e você acabar tendo que gerar manualmente um arquivo de zona, há um bom exemplo do formato de arquivo na Wikipedia: link
Outra alternativa para escrevê-lo manualmente é criar um novo servidor DNS com seus registros e exportar o arquivo de zona de lá.