Die Regeln zur Bildung einer Rechnungsnummer fordern nicht, dass die Nummern fortlaufend sind, nur eindeutig. Du kannst einer Rechnungsnummer auch typische Ordnungskriterien des Rechnungsvorgangs hinzufügen, beispielsweise das aktuelle Datum, Uhrzeit der Rechnungserstellung, die Kundennummer etc.
Bist du dir da sicher? Mein Wissensstand ist, dass die sehr wohl fortlaufend sein müssen, damit nachvollziehbar ist, wieviele Rechnungen ausgestellt wurden.
Eine nicht fortlaufende Nummer wäre natürlich einfacher zu handeln,wenn sie denn wirklich zulässig ist.