Receiving a verification letter from the IRS can take about a month. If you've submitted a copy of your original EIN certificate to your bank, getting a copy from there would be much quicker. Although a photocopy received from the bank won’t replace the IRS verification letter, it can serve the purpose in some urgent situations. For example, your vendors may accept it as a proof of your EIN.
If you applied for the EIN through an external accountant or agency, you may be able to get a copy of your confirmation letter from them. If you applied for the EIN through the IRS website, try looking for the IRS confirmation email.