Hi,
This is possible with the pre-existing EU VAT Addon (included as standard).
Documentation: http://docs.whmcs.com/EU_VAT_Addon

Once activated, one can set custom numbering for unpaid invoices under the Custom Invoice Numbering heading.