You can file I-131 (Travel Document, or in your case, Advanced Parole) immediately. You can use approved AD to re-enter US. You should NOT leave US without approved AD.