Talk to HR and your supervisor to see if they can offer you a leave of absence while your case is pending. The company I work for would have to let me go when my EAD expires (8/17) but they are willing to take me back as soon as I get my approval. Sometimes it's a matter of communicating to them about your situation to see what your options are. I wouldn't recommend working with an expired EAD. If they terminated you for fraud, not only did you burn bridges with your current company, but it will leave a bad record for you too in the future.