As you found out, a notarized document does not qualify. I think your best option is to go to a Certifying Acceptance Agent to get your ITIN (make sure they are a "certifying" agent).
https://www.irs.gov/individuals/international-taxpayers/acceptance-agent-program
