The best replacement for fireman is policeman.

The best alternatives to fireman are rated as following:
★★★★★  policeman
★★★★  police
★★★  cop
★★★  firefighter
★★★  bass
★  firemen
★  police officer
  cops
  seaman
  policemen
  policeman youtube
  police man

Your alternative for fireman is not listed? Suggest!
Speaking about fireman, one probably shouldn't forget about koala.

Other search terms related to fireman and their ratings are:
★★★★★ koala
You have in mind a companion for fireman and it is not yet here? Propose!



Google Trends

Scale is based on the average worldwide traffic of fireman in all years. Click on graph for more.
fireman
policeman
police