If you are a nonresident for U.S. tax purposes, you do not need an ITIN or an SSN to apply for an EIN for an entity.
The online application process is the fastest, but this system is not available for nonresidents. You need to download and fill out a Form SS-4 for your company and name yourself as the responsible party. In the field where it asks for your "SSN, ITIN, or EIN" enter the word "FOREIGN" to indicate you are a nonresident. Mail or fax the completed form to the IRS and wait for them to assign your EIN. Alternatively, you can contact the IRS via phone and fax the form to the representative once they provide you with their dedicated fax number.