You can get a Taxpayer Id Number in about 10 minutes from the IRS with basically no questions asked (they want to make it easy to pay taxes, even for sketchy situations). The TIN might be a substitute for SSN.