Puedes usar el prefijo que quieras, no es necesario pedir autorizacion a la DIAN
De todas maneras es recomendable llevar un prefijo diferente de notas por cada sucursal donde se emitan (igual que las facturas) por facilidad de controlar el consecutivo