Is it possible to recover a voided invoice?

No. After you void an invoice, there is no way to recover or un-void it. You have to re-create the invoice. Check CORE Help Center for details.