How can I determine if a chemical will dissolve aluminum oxide, on paper?
Normally you would learn about properties of chemicals from general chemistry textbook. Al2O3 is pretty stable and is hard to dissolve in anything at room temperature. 

It also depends a lot on what is the physical state of Al2O3. Fresh fine Al2O3 is much more reactive than aged (or coming in big chunks) Al2O3.

Searching in general chemistry literature is the best way to go, but Al2O3 is really robust.