As a foreign non-U.S. resident you can either call or fax your EIN application. More information is available on the IRS site and many company formation companies can complete this for a fee.
Recommendations of companies that specialize in this are Doola and Clemta.