Universities require some documentation showing that you are legal (or that you fall into some category). Technically, you can apply for any program saying that you are currently in AOS. Contact the program (grad secretary or undergrad secretary, depending on what you are doing) that you are applying to and ask them how to go about this. They should be able guide you. Once you get your EAD, they wont even ask you anything.