No, the English word "fireman" is not non-stereotypical. It makes the assumption that a person who educates about, fights against, and prevents fires will be a man even though it is possible to find such a "fireperson" as a "firewoman."
fireman's
Fireman = Feuerwehrmann
Policeman Mailman Fireman
The fireman went home satisfied after evacuating everyone out of the building and putting out the fire.
"Is there anyone in the house?", yelled the fireman.
fireman
The fireman's actions in saving the children was laudable.
The heroic fireman entered the burning building.
Policeman, fireman, soldier, sailor, airman, marine, etc.
The plural of fireman is firemen (but if you want to be gender neutral, you can use firefighters). The plural of hero is heroes.
"El bombero" is fireman in Spanish
policeman, fireman