No, there is no workaround for supplying a tax ID.
>The IRS requires the application, the certified passport, and a letter from Apple saying they will be the one's addressing the tax collection.
If you believe that's the process, you've fallen in with the wrong advice. See this FAQ.
You will need an EIN from the IRS/US Govt., which you can obtain over the phone. If you attempt to publish as a company with Apple (versus Individual), you will be expected to show proof to Apple. Scan the relevant documents and send to Apple per their instructions.
Your summation of a closed logic loop ignores the fact that countless developers and authors from dozens of countries have completed the process as it exists.
Two years of struggles including lawyer's fees -- your answer coupled with this web site http://catherineryanhoward.com/2012/02/24/non-us-self-publisher-tax-issues-dont- need-to-be-taxing/ with one hour on the phone.