A good place to start before you search for an EIN verification lookup database in the first place, is to find the computer-generated notice you received.