About 2 months ago I lost a job I hated and it still fucked me up pretty badly especially for the first few days after. Took a few days to recoup and then started the job search. I'd been searching for awhile before I lost my job but kind of gave up when I didn't get any viable offers after awhile. Once I had the freedom to apply and interview whenever I wanted to I found that I had a renewed energy in applying and managed to get a new job a month after I lost my old one.
Just take a couple days to process what happened and then really start the job search. Apply for unemployment as soon as you can. If you get denied the first time, file an appeal. Not sure what the rules are for unemployment in your state but you should at least try. I was terminated from my position and still got unemployment, so getting fired doesn't necessarily mean you can't get unemployment. If you have anyone at your last job that you can use as a reference, try to contact them now. It will be okay.