You need an ITIN before you can get an EIN.

To obtain an ITIN, you must complete IRS Form W-7, IRS Application for Individual Taxpayer Identification Number (http://www.irs.gov/pub/irs-pdf/fw7.pdf) . The Form W-7 requires documentation substantiating foreign/alien status and true identity for each individual. You may either mail the documentation, along with the Form W-7, to the address shown in the Form W-7 Instructions, present it at IRS walk-in offices, or process your application through an Acceptance Agent authorized by the IRS.

The EIN is then a 5 minute online process at www.irs.gov.