If you are using version 9.0C or above, you can recover a deleted batch - under Maintenance.
If you are using version 9.0A or 9.0B, you can upgrade to 9.0C or above and the batch can be recovered.
If you are using a version older than 9.0A, even upgrading won't allow you to recover deleted batches from before the upgrade. And there is no way to print the deleted batch out of GL, you would have to recreate by looking at the subledger posting journals.
Steve