You can try to e-file without the ID number but you will likely receive an error or rejection. Lastly, if you know all the other information, you might need to just file by paper mailing. However, this SEC database is not very user friendly, but I have included a link below if you want to try. You could try to use the Securities and Exchange Commissions database known as EDGAR to do your own search for the company filings. Next, there are online services that will do public records searches for Tax ID numbers (these numbers will be listed on public company filings), but they will likely cost money. If its a smaller, local casino, this information may not be on their website, but sometimes even the small casinos are owed by these larger ones.
I can't put links to casino sites in this answer but I was able to quickly use Google to find all of Harrah's casino ID numbers across the country directly on their websites. Otherwise, your best resource is going to be an internet search. They should also have a mechanism to provide you with a replacement or give you contact information to their tax processor who produced the form for a replacement. First, call back and try again because technically these numbers for businesses are public information, so there isn't a legal reason they can't give you the Federal Tax ID number over the phone (it might be a company policy, but maybe you can get a supervisor who is willing to make an exception).
