Yes, it is possible to generate the E-way bill without the Invoice number, they have to mention the document number while generating the e-way bill such as, Tax invoice, Bill of supply, Bill of entry, Delivery challan, credit notes etc.