Hi,
There are many expressions related to losing a job:
1. He lost his job. neutral.
2. He was fired. Not formal. Blunt.
3. He was sacked. Informal, idiomatic.
4. He was given the sack. Informal, idiomatic. More wordy due to the passive voice.
5. He was relieved of his duties/post/job. Very formal.
6. He was given their (his) notice. Quite formal. Not N. American.
7. He was given the pink slip. Informal. Euphemistic. Quasi-humorous.
8. He was laid off. Neutral.
(and maybe more I don't know of)
The question is: Any stylistician or semantist to shed light on the shades of meaning and different uses of these expressions? Which ones are harsh and which ones are less harsh or neutral? Which ones are informal?
Ask again if you need more information. 
Clive