The phrase "a newly fired" is correct and usable in written English.
It can be used to describe someone who has recently lost their job.
Example: "After being a loyal employee for years, he found himself as a newly fired individual, searching for new opportunities."
Alternatives: "recently terminated" or "newly dismissed".
Finkel (Jonah Hill) is a celebrated investigative journalist newly fired by the New York Times for bending the truth so his exposé on injustice in Africa would be more effective.
The movie's opening scene contains some of her classic physicality: Newly fired from a dead-end office job, Lee gulps down a glass of whiskey (which she's been guzzling at her desk), dumps the ice in the trash and shoves the empty glass in her bag, all in one flourish.
When he opened a kiln in Ghana full of newly fired pots, Ms. Harrod writes, "the loveliest and most richly colored would simply fall to pieces when Michael picked them up".
At 37, Anna is newly fired and paralysed by "an orchestra of ticking clocks".
But she isn't content to leave a small past tragedy at the heart of the book; instead, she tells how Jack, newly fired up about poetry -- by God, an actual fan now -- writes a letter to his favorite poet, Walter Dean Myers, inviting him to pay a visit to the school.
Marnie (Kate Dollenmayer), newly fired, unrequitedly in love with Alex (Christian Rudder), takes a temp job in an office where she becomes fast friends with Mitchell (Bujalski), her equally young supervisor (and very soon-to-be ex-supervisor).
Newly fired Andy Ed Helmss) arrives and tries to get into an argument with Robert, telling him about a rock opera he has written with the villain being a character named Thomas Oregon.
Newly fired workers need to take time to understand what went wrong in the old job.
To the horror of historic preservationists, he had the ancient walls of the former capital, Babylon, completely reconstructed using tens of thousands of newly fired bricks.
"Horrible customer service". That's what the newly fired IRS commissioner averred was the agency's only sin in singling out conservative political groups for discriminatory treatment.
