from the Alaska government site
"Proof of your Legal name, Date of Birth, and lawful presence (called the "primary document")
These documents are acceptable for proving your legal name and date of birth. Please bring one:
An original or certified copy of a U.S. birth certificate from Vital Statistics.
Passport or passport card issued by the United States or US Territory.
A foreign passport with appropriate immigration status forms issued by the U.S. Department of Homeland Security, U.S. Citizenship and Immigration Service.
A resident alien, temporary resident alien, or employment work authorization document issued by the U.S. Department of Homeland Security, U.S. Citizenship and Immigration Service."
https://dmv.alaska.gov/credential-services/your-first-alaska-drivers-license/
he will need at the very least an EAD, as well as a social security card/number
you might be able to try again with the AOS receipts. as it says appropriate immigration status forms