basically the opposite of new hires. People that are newly unemployed.
Both the terms used above are a very far cry from "newly fired"!!!
I would not recommend - in your case - that you go to a bar some evening after work (or worse, during the day) and use the term "newly fired". That is, unless you want to sharpen your bar fighting skills.