Most of the time, yes. Breeding compatibility is controlled by egg groups. If two pokemon are in the same egg group, they are compatible to breed. Many fire type pokemon belong to the same egg group...
Water, Ground, and Rock are all good against fire-type Pokemon. Quagsire is a personal favourite against fire types. Just don't use Bug, Steel, Grass or Ice.