You can unlink the billable expense from the voided invoice by clicking the Remove link. Let me show you how.
Once done, the billable expense status will now show as open. You can now create a new invoice and link the expense transaction again.
I have this link in case you have other questions about QuickBooks Online (QBO): Money In, Money Out.
Fill me in if you need anything else. I'd more than happy to help.