File immediately for unemployment benefits, as in before the quarters change next week. Then you proceed with looking for other jobs. But do not say you resigned, let the "fired" thing be the reason, because when you are terminated, without a valid misconduct reason as you have been apparently, it is more difficult for them to keep you from receiving benefits, which the employer will want to do because it costs them money. But even though you are moving on, get the claim filed for unemployment immediately and get it in the works, this is money that you are entitled to if you are out of work for any length of time through no fault of your own, which is what has happened here.
Stress that you always did your job to the best of your abilities, that you did not do something that you knew was likely to get you terminated, that you had always had stellar performance reviews, all are things you need to throw in when you file the claim. If they weren't total jerks, they'd have simply let you go due to lack of work if you were the highest paid person on the job and they wanted to cut labor costs. This happens, very legally, all the time. But they cannot, in this case, cook up some fake reason to terminate you and then keep you from receiving the unemployment benefits that should come your way until you find something else.

