Some banks (especially if it is one with which you have your own personal account) will allow you to give them a copy of the business name application in order to get an account opened in the name of the business, and you can then show them the original Cert when it arrives.
But it that doesn't work, to speed up the tax registration process you can disclose your own bank account details to the Revenue to get the registration processed (they only look for branch details and account number - not a name), then notify the change of account details to the Revenue immediately your new business account is established.