Calm down, keep positive, believe yourself can get job!
I was got fired as well without any warning.
I was freakd out at first. But when I calmed down and focus on positive side of life, I regained confidence to look for new job. It's just a unfortunate event in my life. Let it go!
I actually learnt from it, like lack of communication with supervisor, and maybe didn't showed enough respect to him. That would help me do next job better.
Good luck and hope we both can find jobs soon!